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Preface 


The  purpose  of  this  stuc^  was  to  design  a  data  base  system  for  stock 
control  and  production  management  in  one  of  the  main  logistics  depots  in 
Egypt.  Hie  use  of  a  centralised  data  base  system  has  long  been  recognized 
1:^  the  depot's  management  as  essential  for  solving  the  problems  associated 
with  the  currently  used  file  management  system. 

This  report  is  limited  in  scope  to  design  of  the  conceptual  model,  and 
partial  iirplenentation  of  a  subset  of  the  data  base  with  the  purpose  of 
testing  the  model.  Hie  report  Includes  an  applicaticxi  that  deals  with 
solving  the  cutting  problem,  as  one  of  the  major  problems  in  the  depot's 
factories,  using  data  retrieved  from  the  data  base. 

I  would  like  to  express  my  deep  gratitude  to  nty  advisor.  Dr.  Henry 
Potoczny,  for  his  tremendous  moral  support,  patience,  timely  guidance,  and 
assistance  in  times  of  need.  I  also  wish  to  thank  my  ccnmittee  members. 

Dr.  Albert  Moore  and  Dr.  Gary  Lament,  for  their  precise  evaluations  and 
recommendations.  A  word  of  thanks  is  also  owed  to  my  typist,  Mrs.  Ladeena 
Massey,  for  her  effort  in  typing  this  thesis.  And  finally,  I  wish  to  thank 
ny  wife,  Kamilia  for  her  inspiration  and  her  concern  on  those  lc»ig  times 
I  was  tied  to  my  work. 
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Abstract 


A  relaticnal  data  base  for  stock  control  and  production  management 
in  one  of  the  main  logistics  depots  in  Egypt  was  developed  and  partially 
inplemented  on  INGRES. 

Top-down  analysis  of  the  depot  was  carried  cut,  ^titles  were  deter¬ 
mined,  and  an  entity  relationship  chart  was  drawn.  The  areas  of  stock 
control  and  production  management  were  chosen  for  ^splying  the  first 
data  base  project. 

Information  requirements  in  the  two  specified  areas  were  analysed, 
data  elements  were  listed,  and  the  individual  user's  views  were  determined. 

A  set  of  third  normal  form  relations  was  derived  and  used  as  a  basis  of 
the  design.  The  conceptual  model  was  developed  using  a  structured 
technique  that  yielded  the  model  in  a  canonical  form. 

A  subset  of  the  conceptual  model  was  mapped  to  the  logical  model  in 
relational  form,  and  the  logical  data  base  was  inplemented  on  INGRES  and 
tested  by  running  some  queries  against  it. 

In  conjunction  with  the  data  base  design,  linear  programming  techniques 
for  solving  the  cutting  prcd^lem  were  studied.  An  efficient  algorithm  was 
selected,  modified  to  minimize  time  and  space  requirements,  and  coded  in 
PASCAL.  The  system  was  tested  by  solving  some  problems,  using  data 
retrieved  from  the  data  base. 

Finally,  several  reconnendations  were  suggested  in  order  to  make  the 
inplementation  of  the  data  base  easier  and  successful. 


I.  Introduction 


1.1  Background 

Ilie  main  ordnance  depot  Is  one  of  the  main  logistics  depots.  The 
depot  consists  of  a  number  of  warehouses  and  a  nundser  of  factories.  Ware¬ 
houses  are  used  for  storing  thousands  of  finished  items  and  raw  materials, 
classified  into  21  groups.  Each  grocp  contains  items  of  similar  use,  and 
is  stored  in  a  separate  warehouse.  Factories  are  respcnsible  for 
fabricating  certain  t^pes  of  itans.  The  main  tasks  of  the  depot's  manage¬ 
ment  are: 

1.  Purchasing  about  80%  of  the  needed  items  as  finished  products. 

2.  Purchasing  the  raw  materials  required  for  fabricating  the  other 
20%  of  the  items,  in  the  related  factories. 

3.  Storing  the  items,  in  the  condition,  and  at  the  levels  specified 
by  the  logistics  headquarters. 

4.  Supplying  the  subsidiary  depots  with  items,  according  to  the  head¬ 
quarters  policy. 

5.  Maintaining  up  to  date  records  about  all  the  mentioned  activities. 

6.  Satisfying  the  information  requirements  of  tlie  headquarters  for 
periodic  reports  and  ad  hoc  queries. 

In  order  to  deal  with  these  tasks,  the  departments  within  the  depot  main¬ 
tain  and  process  large  amounts  of  data,  that  is  characterized  by  continuous 
growth  and  change. 

In  1979  the  depots  management  recognized  that  the  rate  of  growth  and 
change  of  the  data  is  always  increasing.  Correspondingly  there  was  a  rapid 


increase  In  the  amount  of  paperwork  and  general  administrative  overhead 
associated  with  it. 

It  was  decided  that  ccnputerizing  data  storage,  management,  and  pro¬ 
cessing  would  solve  the  prcbl^. 

1.2  Previous  Efforts 

In  1979  the  depotls  management  started  a  project  for  data  auto¬ 
mation.  A  data  processing  department  was  established,  and  given  the  task 
of  changing  the  nanual  data  processing  system  to  a  ccmputerized  systm. 
Ihe  data  processing  department  conducted  a  study  about  the  manual  system, 
including  the  different  data  processing  activities,  and  the  information 
requirements  of  the  headquarters,  and  the  management  of  each  department 
within  the  depots.  This  task  vas  followed  by  a  feeisibility  study  about 
hardware  and  software  systems  available  in  the  market.  As  a  result  of 
this  study  the  following  tasks  were  performed: 

1.  Installing  a  PDP-11  catputer 

2.  Design  and  implementaticn  of  a  large  number  of  data  files  and 
applicaticn  programs  for  data  storage,  update,  retrieval  and 
report  producticn.  Each  deE>artment  was  given  the  control  over 
its  files  and  programs. 

The  inpleroentation  of  the  project  met  with  many  difficulties,  as  any 
project  that  tends  to  change  a  working  system  to  a  new  one,  but  the  full 
support  of  the  management  and  the  insistence  of  the  project  team  led  to 
siKx:ess.  The  new  systan  started  to  work  in  1981.  In  1982,  after  ixiple- 
menting  the  file  system  for  about  one  year,  the  management  found  that  the 
data  processing  problem  was  solved  partially,  but  that  there  were  still 
many  problems. 


1.3  Problan  Statement 

■Hie  current  file  system  satisfies  the  requirement  of  the  depot's 
management  to  a  certain  extent.  Of  course,  this  system  has  many  advant¬ 
ages  over  the  old.  manual  systan.  These  advantages  are: 

1.  Rapid  response  to  management  requests  is  acquired  although  not 
in  all  cases,  and  not  for  all  types  of  reports. 

2.  High  level  of  accuracy  is  achieved. 

3.  Pc^)er  vrork  is  decreased  considerably,  and  become  more  manageable. 

Hcs^ver,  the  new  systan  does  not  solve  the  prcdilem  conpletely,  and 

possesses  seme  serious  disadvantages.  These  disadvantages  aire  sunmarized 
in  the  following: 

1.  Considerable  redundancy  exists  in  stored  data,  causing  waste  in 
storage  space,  because  each  department  has  its  cwn  private  files. 

2.  Too  much  time  is  consumed  in  updating  the  files.  Since  one  piece 
of  data  has  to  be  i:^xiated  in  all  files  containing  it,  otherwise 
the  data  content  of  the  files  will  be  conflicting,  and  informa¬ 
tion  supply  will  be  incorrect, 

3.  Introducing  new  ^plications  usually  entails  creating  new  files, 
and  consequently  increasing  redundancy  more  and  more,  or  restruc¬ 
turing  some  of  the  existing  files  and  consequently  changing 
^plication  programs. 

The  problem  ixtw  is  that,  it  is  required  to  design  a  data  system  that 
avoids  the  disadvantages  of  the  existing  file  system.  It  has  been  seen 
that  a  database  could  satisfy  this  requirement. 
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(2)  Candidate  Keys 

l£  there  Is  more  than  one  attribute  ccmblnatlon  possessing  the 
unique  Identificaticai  property,  it  is  called  a  candidate  key.  One  part- 
iculcu:  candidate  key  is  selected  to  be  used  as  a  prinary  key,  and  the 
others  are  called  alternate  keys. 

3 .  Data  Dependency 

Designing  a  data  base  using  the  relational  ntxiel  is  sinply  grouping  the 
data  elenients  in  a  set  of  relations  called  the  relation  scheme.  The  inputs 
to  the  design  process  are  the  data  elements  and  the  data  dependencies,  that 
means  which  data  elements  aure  dependent  cn  which  other  (1) ,  (5) .  Different 
types  of  dependencies  may  exist  between  the  data  elements,  and  each  has  to 
be  taJcen  into  consideration  during  ona  step  of  the  design  process. 

(1)  Functional  Dependency 

A  set  of  attributes  B  of  relaticxi  R  is  said  to  be  fuictionally 
dependent  (FD)  cxi  another  set  A  of  R  if,  at  any  instant  of  time,  each 
value  of  A  has  one  and  only  cxie  value  of  B  associated  with  it,  i.e.,  given 
any  value  of  A,  the  value  of  B  is  uniquely  determined,  and  is  written  as 
A - >  B. 

(2)  Full  Functional  Dependency 

A  set  of  attributes  B  of  relation  R  is  said  to  be  fully  func¬ 
tionally  dependent  cn  another  set  A  of  R,  if  it  is  functionally  dependent 
on  A  and  not  functionally  dependent  on  any  proper  subset  of  A. 

(3)  Transitive  Dependency 

A  set  of  attributes  C  of  relation  R  is  said  to  be  transitively 
dependent  on  another  set  A  of  R,  if  for  the  three  sets  of  attributes  A,  B, 
and  C,  A  -*■— >  B  and  B  — >  C,  hence  A - >  C,  and  at  the  same  time  B  -/->  A. 
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1.  Ihe  Tabular  Representation 

In  the  relational  model,  data  is  represented  with  the  most  natural  way 
of  r^resenting  data  to  a  nonprogramming  user,  that  is  the  two-dimensicnal 
table.  Each  table  is  refered  to  as  a  relatioi.  Rows  of  a  table  are 
refered  to  as  tuples  and  colunns  are  refered  to  as  attributes.  Tables  have 
the  following  properties. 

(1)  Each  entry  in  a  table  represents  one  data  element. 

(2)  Col\mns  are  homogeneous,  i.e.,  in  any  column  all  items  are  of  the 
same  kind,  in  other  vrords,  drawn  from  the  same  domain. 

(3)  Each  coluan  is  assigned  a  distinct  name. 

(4)  All  rows  are  distinct. 

(5)  Both  the  rcws  and  colutms  can  be  viewed  in  any  sequence  at  any 
time  without  affecting  either  the  informaticn  content  or  the 
semantics  of  any  function  using  the  table. 

Ihe  xtajor  concept  from  the  relational  ^jproach  used  in  developing  the 
conceptual  model  is  the  normalization  process.  In  order  to  introduce  this 
process,  it  is  necessary  first  to  present  the  ideas  of  keys  and  data 
dependency. 

2.  Keys 

(1)  Primary  Key 

The  primary  key  is  one  or  more  attributes  that  has  unique  values 
within  a  relation  and  thus  can  be  used  to  identify  the  tuples  of  the  rela¬ 
tion.  A  primary  key  that  consists  of  one  attribute  is  called  a  simple 
primary  key,  and  that  which  consists  of  more  than  one  attribute  is  called 
a  composite  or  concatenated  primary  key.  Data  elements  that  are  not  part 
of  a  primary  key  are  referred  to  as  nonprime  attributes. 


product  number 


another  unique  identifier 


product  nundber' 


‘product  name 


many 


product  name 


many 


.factory  name 


many 


Fig  2.2.  of  Relationships  Among  Attributes 


!Ihe  Relational 


Ine  relational  model  descrxbes  the  data  in  a  different  manner 
than  the  hierarchical  and  the  netinrork  models.  These  tMo  latter  models  use 
pointer-linked  data  representations.  This  type  of  representation  can 
prohibit  many  changes  to  data  that  may  be  needed  as  a  data  base  grcMs,  and 
growth  nay  cause  changes  in  the  logical  representatic»i  of  data  and  hence 
in  the  e^lication  programs.  At  the  same  time,  in  these  models,  the  logical 
linkages  tend  to  multiply  as  new  educations  are  added,  and  as  users 
request  that  new  forms  of  queries  be  ansvierable  with  the  data.  As  a  result, 
a  high  level  of  oomplexity  will  build  vp  in  the  data  base  system  (10) . 

The  relatixxial  model  describes  the  data  in  a  way  that  (1)  can  be 
understood  easily  by  users  with  no  training  in  programming,  (2)  makes  it 
possible  to  add  to  the  data  base  without  changing  the  existing  logical 
structure,  and  (3)  permits  the  maximum  flexibility  in  formulating 
\inanticipated  or  spontaneous  inquiries  at  terminals  (12) . 


The  relaticnships  betMeen  entitles  axe  part  o£  the  conceptual 
model/  and  they  have  to  be  repres^ted  in  the  data  base.  Any  nunber  of 
entitles  can  participate  in  a  relationship.  On  the  otlier  hand/  the  same 
entitles  can  participate  in  any  nunber  o£  relationships. 

2.  Relationships  Between  Attributes 

(1)  One-to-one 

Die  pmsduct  number  may  be  a  unique  identifier  for  a  product. 

If  with  the  product  number/  another  unique  identifier  of  the 
pixiduct  Is  stored  in  the  same  data  base/  the  relationships  between 
the  two  uxilque  identifiers  is  one-to-one  (Fig  2.2) 

(2)  One-to-^nany 

Die  product  name  and  number  exist  together.  Diere  can  be  many 
products  with  the  same  mane,  but  their  numbers  will  be  different. 
Every  product  Is  assigned  a  unique  product  number/  l.e.,  to  a 
given  product  number  there  corresponds  only  one  name.  Dils 
relationship  is  one-to-many  (Fig  2.2) 

(3)  Many-to-meny 

A  number  of  products  with  the  same  name  may  have  been  produced 
in  many  fc^rtorles.  A  number  of  factories  with  the  same  name 
may  have  produced  many  products.  Die  relationship  between  the 
attributes  product  name  and  factory  name  is  many-to-many  (Fig  2.2) 


(2)  One-'to-many 

At  a  glveri  point  in  time,  zero,  cne  or  many  products  are  assigned 
to  one  production  line,  but  a  product  Is  assigned  to  only  one 
production  line.  Ohls  relationship  is  denoted  by  a  single¬ 
headed  arrow  going  in  the  "one"  direction  and  a  double-headed 
arrow  going  in  the  many  direction  (Fig  2.1) . 

(3)  Many-to-nany 

In  one  day,  a  factory  may  have  produced  several  products.  On 
the  other  hand,  a  product  may  have  been  produced  in  several 
factories.  This  relationship  is  many-to-many,  and  is  denoted 
by  double-headed  arrows  (Fig.  2.1) . 


one 


one 


one 


product' 


product' 


many 

many 

nany 


production  line 


.factory 


Fig.  2.1.  Types  of  Relationships  Among  Entities 
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To  develop  the  conceptual  model  by  this  method  seme  concepts  from  the 
relational  model  will  be  used.  However,  it  yields  a  data  base  design  that 
is  independent  of  the  iapleotentation  approach,  that  is  the  conceptual  model 


can  be  mc^iped  to  a  relational  hierarchical  or  network  data  model. 

In  order  to  present  this  general  design  method,  it  is  neoessary  at 
first  to  introduce  two  iiiportant  subjects. 

1.  Ihe  relationships  that  may  exist  within  a  data  model,  because  the 
main  difference  among  the  three  types  of  data  models  lies  in  the 
r^res^tation  of  the  relationships  between  the  entities. 

2.  Ihe  concepts  of  the  relational  approach,  becaiise  these  concepts 
constitute  the  basis  of  the  general  design  methodology. 

2.2.1  Relationships  Within  a  Data  Model 

A  relationship  is  a  mapping  or  linkage  between  tvro  sets  of 
data.  It  can  be  one-to-one,  one-to-many,  or  many-to-many.  Any  of  these 
three  types  of  relationships  nay  exist  in  a  data  model  among  entitles, 
among  attributes  of  the  same  aitlty,  or  among  attributes  of  different 
entities  (1) . 

For  exanple,  in  a  production  environment,  that  consists  of 
several  factories,  some  of  the  entitles  can  be  product,  worker,  production 
line,  and  factory. 

1.  Relationships  Betwaen  Entities 

(1)  One-to-one 


At  a  given  point  of  tine  one  product  is  assigned  to  one  worker, 
nils  relationship  is  one-to-one,  and  is  denoted  by  a  single 
headed  arrow  (Fig  2.1) . 


The  entitles  and  data  elements  aire  listed  In  the  data  dlctloneury, 
and  the  requlranents  are  used  In  deriving  the  Individual  users'  views  which 
constitute  the  first  level  of  the  data  base  system  and  the  ii^t  to  the 
process  of  designing  the  conceptual  model. 

2.2  Design  of  the  Conceptual  Model 

The  conceptual  model  constitutes  the  second  level  of  the  data  base 
system  architecture.  TO  develop  this  model  the  Individual  users'  views  are 
derived  from  their  requirements  and  combined  In  one  model.  So  It  Is 
considered  as  the  comtrunlty  user  view.  It  represents  the  entire  informa¬ 
tion  content  of  the  data  base,  all  the  entitles  and  the  relationships 
between  them,  and  all  the  data  elements  (5) . 

Frequently  the  finds  himself  forced  to  design  the  conceptual  model 
as  a  relational,  hierarchical,  or  network  model.  This  happens  in  many 
cases,  e.g. ,  a  specific  DBMS  already  exits,  or  the  existing  CHJ  can  support 
only  one  or  two  DBMS.  In  this  case  the  DBA  has  no  choice,  and  he  has  to 
design  the  conceptual  model  according  to  the  avedlable  DBMS. 

Ideally,  the  DBMS  should  not  be  a  factor  in  designing  the  conceptual 
model.  The  conceptual  model  has  to  be  independent  of  the  DBMS,  the  indivi¬ 
dual  applications,  the  hardware  used  for  storing  the  data,  and  the  physical 
model  of  the  data  in  the  storage  media  (I) .  In  an  enterprise  which  has  not 
yet  purchased  a  DBMS,  the  DBA  can  build  a  general  model.  This  model  has  to 
be  mapped  after  that  to  a  spieclflc  data  model,  that  Is  called  the  logical 
model.  Ihe  mepplng  process  should  be  done  while  evaluating  different  DBMS 
p^ackages. 

For  the  case  of  the  main  depot  data  base,  this  second  method  Is  the 


suitable  one 


ICl 


The  architecture  of  a  data  base  system  that  satisfies  the  needs  of 
irultiusers  is  divided  into  three  general  levels:  external,  conceptual, 
and  internal  (5) .  Consequently  designing  a  data  base  system  is  a  multi¬ 
stage  process.  It  starts  cifter  conducting  the  top-dcwn  analysis  of  the 
environment  and  determining  the  area  for  applying  the  data  base.  In  each 
design  stage  the  data  base  administrator  (DBA)  has  to  perform  a  specific 
task.  These  tasks  are: 

1.  Requiranents  specification 

2.  Design  of  the  conceptual  model 

3.  Mapping  to  the  logical  model 

4.  Design  of  physical  model 


Ihe  purpose  of  this  stage  is  to  determine  the  information  require- 
ments  of  the  managanent  and  users,  and  to  unify  the  naming  of  the  data 
elements,  that  will  be  included  in  the  data  base. 

All  possible  means  of  collecting  data  may  be  used.  First,  the  DBA 
should  use  a  questiOTnaire  to  cbtain  from  each  level  of  managanent  a 
conplete  list  of  the  data  that  it  needs.  Second,  all  the  clerical, 
operational,  and  data  processing  uses  of  data  should  be  studied.  Third, 
the  various  types  of  forms  such  as  bills,  reports,  and  existing  data  files 
should  be  investigated.  Interviews  cure  conducted  frequently  during  all 
these  stages,  with  all  levels  of  management  and  users.  Interviews  ensure 
correctness  of  the  requirements  and  guarantee  users  agreement  on  the 
naming  of  entities  and  data  elements. 


[«] 


deslgnliig  the  cocK:eptu£U.  model  using  conceits  of  the  relational  model, 
and  meting  of  the  conceptual  model  to  the  logical  model  is  explained. 
Finally,  the  design  of  the  physical  model  is  presented  briefly. 

Chapter  III  is  devoted  to  the  study  of  the  main  depot  environment. 
Requirements  in  the  areas  of  inventory  control  and  production  management 
are  specified.  Ihe  users  views  ate  determined  and  the  entities  and  data 
items  are  listed  in  ^spendlces. 

Chester  IV  deals  with  the  design  of  the  conceptual  model  and  its 
ire^lng  to  the  logical  model. 

Chester  V  deals  with  the  inplementatlon  of  a  subset  of  the  data 
base,  that  satisfies  the  requirements  of  production  planning  on  INGRES, 
the  IMIS  available  at  AFIT. 

Chapter  VI  contains  a  presentation  of  one  of  the  major  problans 
in  production  planning,  the  cutting  stock  prdilem,  and  the  development  of 
an  application  program  that  deals  with  the  solution  of  this  problem.  Ihe 
program  is  based  on  operations  research  techniques,  and  uses  data 
retrieved  from  the  data  base. 

Chapter  VII  contains  the  conclusion  and  recenmendations  for  the 
conplete  inplementatlon  of  the  data  base,  and  the  necessary  studies  to 
perform  this  task. 
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main  depots.  This  assunption  iitposes  certain  requirements  to  be 
satisfied . 

(1)  The  develc^nnent  of  the  data  base  should  be  ccmplete,  starting 
from  requirement  specification  to  iitplementaticxi. 

(2)  The  design  method  should  lead  to  a  general  model,  that  can 

be  mapped  to  any  specific  data  model.  This  is  to  oive  freedom 
to  the  designers  in  selecting  the  appropriate  data  model 
according  to  the  chcuracteristics  of  the  data,  and  the 
applications  in  each  main  depot. 

3.  The  third  eissuirption  is  that  the  major  task  in  this  thesis  is  to 
design  the  data  base,  but  w.r.t.  inplementatiai  it  is  satis¬ 
factory  to  iitplement  only  a  subset  of  it.  This  assunption  is  due 
to  the  following  reasons: 

(1)  Conplete  inplementation  has  no  benefit  far  from  the  applica¬ 
tion  environment. 

(2)  The  tcisk  of  cciipletely  iitplementing  the  data  base  requires 
time  and  effort  that  is  beyond  the  scope  of  this  thesis. 

(3)  Partial  inplementation  will  be  included,  only  to  conplete 
the  presentatiOT  of  all  the  stages  of  developing  the  data 
base. 

1.7  Order  of  Presentation 

This  thesis  is  divided  into  six  ch^ters  in  addition  to  the  introduc¬ 
tion. 

Chapter  II  contains  a  presentation  of  the  steps  of  developing  a 
data  base  system.  It  starts  with  describing  hew  to  collect  informa¬ 
tion  about  the  data  and  specify  the  requirements.  A  method  for 


(3)  Sharing  the  E>ata 

Sharing  means  that  existing  applications  can  use  the  same 
data.  Also  it  means  that  new  applications  can  be  developed 
to  operate  agciinst  the  same  data,  without  having  to  create 
new  files. 

(4)  Applying  Security  Restrictions 

Having  coitplete  control  over  the  data,  the  data  base 
administrator  (DBA)  can  ensure  that  access  to  the  data  base 
is  through  the  proper  channels,  and  cmly  for  the  authorized 
personnel. 

(5)  Maintaining  Data  Integrity 

Integrity  means  ensuring  that  the  d§ta  in  the  data  base  is 
accurate.  Centralized  control  helps  the  DBA  to  define 
validation  procedures  to  be  carried  cut  whenever  any  xsp^ 
date  operation  is  attempted. 

(6)  Balancing  Between  Conflicting  Requirements 

Knowing  the  overall  requirements,  the  DBA  can  structure 
the  data  base  system  to  provide  an  overall  service  that  is 
best  for  all  users. 

(7)  Data  Independence 

Data  independence  means  the  immunity  of  applications  to 
storage  structure  and  access  strategy.  This  means  enabl¬ 
ing  the  data  base  to  grow,  without  the  need  to  change  the 
existing  applications. 

The  seccxid  assumption  is  that  the  work  dcxie  in  this  thesis  may 
be  used  as  a  guide  line  for  the  design  of  data  bases  for  other 


1.  Ihe  data  base  system  should  be  easy  to  use,  in  order  to  be  under¬ 
stood  by  the  progranmers  vrtio  will  constitute  the  team  responsible 


for  the  design  and  implementation  of  the  afplication  programs, 
and  also  to  be  used  by  the  OE3erators  without  too  much  difficulty. 

2.  The  design  approach  should  provide  high  flexibility,  to  enable  step 
by  step  iitplementation,  starting  with  a  subset  of  the  data  base, 
and  vhen  it  is  working  the  data  base  may  be  extended  one  step 
at  a  time. 

Assumptions 

There  are  sane  important  assurtptions  : 

1.  The  first  assunpticai  is  that  the  application  of  data  base  manage¬ 
ment  techniques  offers  the  optimal  solution  to  the  data  process¬ 
ing  problem  of  the  main  depot.  This  assuirption  arises  from  the 
fact  that  these  techniques  provide  the  main  depot  with  central¬ 
ized  control  of  its  data,  leading  to  many  advantages  over  the 
current  file  system.  These  advantages  are: 

(1)  Reduction  of  Redundancy 

Reducing  redundancy  or  at  leeist  controlling  it  in  the  data 
base,  leads  to  considerable  decrease  of  waste  in  storage 
space. 

(2)  Avoiding  Inconsistency 

This  is  a  result  of  the  previous  point.  If  redundancy  is 
removed,  facts  are  represented  by  single  entries,  and  so  up¬ 
date  operations  will  not  lead  to  inconsistency. 


associated  vrLth  each  entity  and  their  relationships  are  determined,  and 
represeited  in  a  data  model. 

Ihe  three  main  cgproaches  for  data  modeling  are  the  hierarchical, 
network,  and  relational  approaches.  For  an  enterprise  with  no  es^^erlence 
in  the  data  base  field,  and  that  has  ]x>t  yet  decided  the  type  of  data 
base  management  system  that  will  be  used,  it  is  desirable  to  build  a 
general  model,  called  the  canonical  model.  This  model  can  be  easily 
mapped  to  any  of  the  three  mentioned  models,  when  the  type  of  the  data 
base  management  system  is  decided. 

The  process  of  designing  the  canonical  model,  and  its  mapping  to 
the  relational  model  will  be  dealt  with  in  detail  in  Chapter  II. 

1.5  Oaiectives 

Ibe  main  dsjectlve  of  this  thesis  is  to  design  a  data  base  for  one 
of  the  main  depots.  A  data  base  that  contain  all  the  data  related  to 
the  stored  items,  and  that  is  suitable  for  use  1:^  all  the  departments 
concerned  with  inventory  control  and  production  management. 

There  are  two  facts  that  required  other  objectives  or  requirements 
to  be  fulfilled  in  this  thesis.  Ihe  first  fact  is  that  the  data  base 
designed  in  this  work  will  be  the  first  data  base  system  called  in  the 
main  depots,  and  may  be  considered  as  a  guide  for  building  data  bases  for 
other  depots.  The  second  is  that  the  data  processing  department  of  the 
depot  was  established  recently,  hence  the  progranroers  have  little  exper¬ 
ience.  The  major  work  is  done  operators  with  no  programming  e)q5erience 
through  interactive  user  friendly  software  systems  supplied  vendors. 

These  facts  require  that  the  vrork  done  in  this  thesis  satisfy  the 


following: 


1.4  Gener^tl  Agproach 

To  move  to  a  data  base  environment/  it  Is  essential  to  have  both 
top-dCMi  planning  o£  data,  and  localized  design  o£  data  bases.  A  number 
of  data  bases  Is  usually  needed  because  building  one  data  base  for  a 
corporation  Is  a  cocpl^  task.  It  Is  far  beyond  the  Cc^)abillty  of  any  one 
team  to  design  It,  and  even  If  It  could  be  designed  machine  performance 
considerations  would  mate  It  unworkable  (12) . 

The  main  purpose  of  top-dcMn  planning  Is  to  mate  the  irplemented 
data  systems  link  together,  becatise  inccnpatible  data  in  separate  data 
bases  can  prevent  the  integration  of  the  data  needed  to  generate  informa¬ 
tion  needed  hy  managanent. 

In  top-down  planning  the  enterprise  is  studied  to  develop  a  model 
showing  Its  functions  and  processes,  and  to  determine  the  entitles  about 
vdiich  data  are  stored.  An  entity  relationship  chart  is  drawn.  The 
entities  in  the  chart  are  then  divided  into  subgroups,  each  can  be  iitple- 
mented  in  one  data  base.  The  subgroup  selected  for  designing  the  first 
data  base  should  be  one  that  solves  an  imonedlate  problem,  has  fast  pay¬ 
off,  and/or  Is  quick  and  easy  to  implement. 

Ideally  top-down  planning  should  tate  place  before  the  design  of 
individual  data  bases.  But  since  this  task  needs  a  long  time  to  be 
conpleted,  and  there  Is  usually  pressure  to  develop  applications,  the 
enterprise  can  start  with  a  roughly  prepared  plan,  to  speed  up  the  iicple- 
mentatlon  of  the  first  data  base  system.  The  plan  can  be  refined  at  each 
stage  before  developing  new  data  base  systems. 

In  the  design  phase  the  entitles  of  the  selected  subgrxxp  are  subjected 


to  detcdled  study.  Starting  from  the  users'  views,  the  data  elements 


4 .  Nornalizatlai 


The  normalizaticxi  theory  is  based  on  the  cbservation  that  a  certain  set 
of  relatiais  has  better  prc^rties  in  an  inserting,  updating,  and  deleting 
environment  than  do  other  sets  of  relations  containing  the  same  data. 

The  normalization  process  Is  the  discipline  of  grouping  the  data  into  a 
relation  scheme  that  has  the  desirable  prc^rties  (12) . 

Starting  with  the  user  views,  vivich  are  usually  unnormalized  data 
element  grcx^s,  the  designer  performs  the  normalization  process  on  each 
group  step-by-step.  Each  step  yields  a  set  of  relations  that  has  better 
prc^rties  than  the  previous  cxie,  and  is  said  to  be  in  a  specific  normal 
form  (5) .  The  definitions  of  first,  second,  and  third  normal  forms  are: 

(1)  First  Normal  Form 

A  relation  is  said  to  be  in  the  first  normal  form  if  and  oily  if 
it  contains  only  atonic  data  values. 

Relations  in  the  first  nontal  form  are  obtained  by  transforming 
the  data  elements  into  a  two-dimensional  table,  and  removing  the  repeated 
occurrences  of  them. 

(2)  Second  Normal  Form 

A  relation  is  said  to  be  in  the  second  normal  form  if  and  only  if 
it  is  in  the  first  normal  form  and  every  nonkey  attribute  is  fully  dependent 
oi  the  primary  key. 

To  obtain  relations  in  the  secxnd  normal  form  from  first  normal 
form  relations,  an  attenpt  is  made  to  determine  the  attributes  that  depend 
on  parts  of  the  total  key.  If  seme  attributes  depend  only  on  part  of  the 
key,  the  key  and  these  attributes  are  removed  into  a  separate  relation. 
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(3)  Third  Normal  Form 

A  relaticxi  is  said  to  be  in  the  third  normal  form  if  and  only  if 
it  is  in  the  second  normal  form  and  every  nonkey  attribute  is  nontransi- 
tively  dependent  cn  the  primary  key. 

Third  normal  form  relations  are  detained  by  separating  the 
attributes,  from  the  second  nomal  form  relaticns,  that  while  dependent 
only  on  the  key,  may  have  an  independent  existence  in  the  data  base.  This 
is  done  so  that  information  about  these  attributes  can  be  entered  separately 
from  the  relationships  in  vrtiich  they  are  involved. 

The  first,  second,  and  third  normal  forms  provide  successive 
iirprovement  in  the  insertion,  deletion,  and  iqxiate  operations  against  the 
data  base. 

5.  The  Design  Process 

Ihe  preceding  section  has  introduced  the  definitions  of  the  normal  forms 
and  the  steps  involved  in  taking  an  unnormalised  structure  and  transforming 
it  into  the  third  normal  form.  To  fesign  the  conceptual  model  using  the 
normalization  process,  the  following  steps  have  to  be  performed. 

(1)  Study  the  requirements  determined  in  the  requirements  specifica¬ 
tion  stage  (section  2.1) ,  and  state  the  necessary  assumptions  for  it. 

The  purpose  of  stating  the  assunptions  is  not  to  solve  the 
environment's  problems  regarding  these  assuitptions  but  to  reflect  them  in 
the  conceptual  model. 

(2)  Determine  the  relationships  between  the  data  elements  such  as 
identifying  the  pr inary  key  data  elements  and  the  nonkey  data  elements. 


(3)  IDevelop  the  set  o£  third  nomal  form  relations  that  represent  the 
user  view  of  each  requiresrent.  Where  this  is  not  possible  for  individual 
requirement  merge  data  from  requirements  to  establish  third  normal  form 
relations. 

(4)  List  the  distinct  third  normal  form  relations  derived  from  all 
requirements  and  underline  the  keys. 

It  happens  frequently  that  seme  relatims  are  derived  from  more 
than  one  requirement,  but  each  has  to  be  represented  once  in  the  conceptual 
model. 

(5)  Draw  a  conceptual  model  on  the  basis  of  the  distinct  third  normal 
form  relations.  In  order  to  keep  the  graphical  representation  of  the  model 
as  sixiple  and  clear  as  possible  it  is  dravm  as  a  structured  chart.  The 
relations  appear  in  the  chart  in  levels  as  follows: 

I  •  (i)  Relations  for  \diich  the  primary  key  consists  of  only  one 

data  element  represent  entitles.  All  relations  of  this 
type  are  placed  on  level  1. 

(ii)  Relations  with  a  primary  key  of  tvro  data  elements  represent 
relationships  between  two  entities.  Relations  of  this  i^pe 
are  placed  on  the  second  level.  If  a  part  of  a  primary 
key  is  not  represented  as  an  entity,  a  new  entity  relation 
is  generated  in  level  1. 

(iii)  Ihe  procedure  for  level  2  is  repeated  for  level  3  on 
relations  with  a  primary  key  of  three  data  elements,  and 
so  on. 

Finally  determine  the  relatimships  between  the  relatiois  from  the 
assunptiens  stated  in  step  1  and  add  them  to  the  nodel. 
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IMs  prcx::ess  will  be  used  In  designing  the  conceptual  model  of  the 
main  depot  data  base.  All  the  design  st^  will  be  shown  in  detail  in 
Chapter  IV. 

2.3  Mapping  to  the  Logical  Model 

In  order  to  ijaplement  the  data  base,  the  conceptual  model  has  to  be 
mapped  to  a  logic£d.  model  beised  on  the  relational,  hierauxhical,  or  network 
data  models.  The  meting  to  a  logical  model  is  required  because  most  of 
today's  DBMS  use  one  of  these  three  models. 

2.3.1.  Selecting  the  Model 

There  are  some  factors  that  have  to  be  taken  into  considera¬ 
tion  \dd.le  deciding  the  type  of  the  logical  model. 

1.  The  Data  Relationships 

It  is  known  that  certain  relationships  can  be  represented 
more  efficiently  in  one  model  than  in  others.  For  example,  many-to-many 
relationships  can  be  r<^>resented  more  efficiently  in  a  network  data  model 
than  in  relational  or  hierarchical  models  (1) . 

2.  The  Application  Environment 

The  nature  of  the  environment  ciffects  to  a  great  extent 
the  choice  of  a  certain  model.  If  the  data  base  field  is  completely  new 
w.r.t.  the  environment,  it  will  be  better  to  use  the  sijiplest  and  most 
flexible  model,  the  relational  model.  Flexibility  will  enable  implementing 
the  data  base  step-by-step,  and  simplicity  will  enable  users  without 
programming  background  to  use  the  data  base. 

In  this  case  the  designer  has  to  accept  some  redundancy 
in  the  logical  representation  of  the  data.  But,  it  is  important  to  stress 


2 


that  this  redundancy  does  not  necessarily  inply  an  increase  in  the  storage 
requirements,  because  the  logical  model  is  concerned  with  the  users  views 
not  with  the  way  they  are  r^nnesented  in  storage. 

This  is  the  dominant  factor  in  the  case  of  the  main  depot 
data  base.  Hence,  the  conoq)tual  model  iiilll  be  mapped  to  a  relational 
model. 

2.3.2.  Mapping  to  the  Relational  Model 

Ihe  mapping  of  the  conceptual  model  onto  a  relational  data 
model  is  a  relatively  easy  process.  Actually  there  is  no  mapping,  the  same 
relations  e^pearlng  in  the  conceptual  model  are  the  same  in  the  logical 
model.  This  is  due  to  using  the  cono^ts  of  the  relational  approach  to 
designing  the  conc^>tual  model. 

2.4  Design  of  the  Physical  Model 

The  physical  model  is  the  last  stage  in  the  data  base  design.  It  is 
concerned  with  the  way  of  storing  the  data  on  the  {Physical  devices.  The 
design  is  dependent  on  many  factors. 

1.  The  characteristics  of  the  DBMS,  such  as,  the  available  access 
methods,  the  ISMS  functions  and  how  the  I£MS  performs  these  functions. 

2.  The  characteristics  of  the  direct  access  devices,  because  the 
physical  aspects  of  the  data  base,  such  as,  the  record  layout  on  disk, 
blocksize,  and  buffer  sizes  are  associated  with  these  characteristics. 

3.  The  Applications 

The  number,  sizes,  and  frequency  of  on-line  and  batch  applications 


have  to  be  taken  into  consideration  while  designing  the  physical  model 


The  data  base  designer  tries  to  optimize  the  physical  model  for  space 
and  time  ocnsiderations,  taking  into  aKXxxnt  the  above  factors,  and  any 
other  factors  that  affect  the  perfozmance  requirements. 

Designing  the  physical  model  has  to  be  done  after  choosing  the  OEMS. 
It  also  needs  information  about  the  data  base  size,  vdiich  is  not  available 
Hence,  it  is  appropriate  to  design  the  {^^IceQ  model  in  the  actual 
irplementation  environment. 


The  purpose  of  studying  the  envlrcnnent  is  to  understand  the  different 


functions  and  processes  that  are  perfomed  within  the  main  ordnance  depot. 
This  gives  the  necessary  insist  to  select  the  area  that  is  most  irportant 
from  the  management  viewpoint,  for  applying  the  first  data  base  project. 
Understanding  the  functions  and  processes  wi}.).  help  also  in  determining 
the  entities  that  relate  to  the  selected  area  and  that  should  be  repre> 
sented  in  the  data  base. 

The  main  sources  of  information  used  in  this  stuify  are  the  organiza¬ 
tional  cheurt,  and  the  set  of  manuals  that  define  the  procedures  followed  in 
performing  the  different  processes  within  the  depot.  It  is  assumed  that 
the  information  cont2dned  in  these  documents  are  valid  for  the  following 
reasons.  First,  the  organizational  chart  represents  the  current  and  actual 
organization  of  the  depot.  It  has  been  developed  recently  by  nodifying  the 
old  chart,  at  the  time  of  establishing  the  new  data  processing  system  in 
1980.  Second,  relying  on  the  experience  gained  from  working  in  different 
positions  in  the  depot  for  more  than  ten  years,  it  can  be  decided  that  the 
manuals  describe  the  actual  work  done  in  the  main  depot.  Third,  it  is 
not  possible  to  conduct  interviews  to  review  these  documents,  except  if 
the  work  done  in  this  thesis  is  performed  within  the  depot. 

3.1.1  Environment  Description 

As  have  been  mentioned  in  section  1.1,  the  main  depot  consists 
of  a  number  of  warehouses  and  a  number  of  factories,  all  located  in  one 
area.  Each  factory  produces  a  certain  type  of  items.  Warehouses  are 
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classified  into  two  groups,  cne  for  storing  finished  Items,  and  one  for  I 

i 

1 

storing  raw  materials.  Each  group  of  Items  that  have  similar  use  Is  < 

■I 

stored  in  one  warehouse.  The  warehouse  Internally  is  divided  Into  a  number  .  ^ 

/  j 

of  sectlcns,  e.g. ,  the  clothes  warehouse  Is  divided  into  the  woolen  clothes  .  •  i 

section,  the  cotton  clothes  section,  and  so.  The  major  tasks  of  the  depot's 
nanagement  are  aoqulsltlcn,  fabrication,  storage,  and  supply. 

3.1.2  Functions  and  Processes 

In  order  to  deal  with  Its  tasks  the  depot's  management  per¬ 
forms  different  functions.  These  functions  and  their  associated  processes 
are: 

i 

1.  Purchase 

The  major  wa^  for  Items  acquisition  and  replenishment  of  warehouses 
is  the  purchase  from  vendors,  vho  supply  the  depot  with  both  finished  items 
and  raw  materials.  The  purchase  cycle  is  as  follows:  ;  ' 

(1)  A  call  for  bids  about  certain  Items  Is  advertised. 

(2)  Vendors  respond  by  offering  their  bids. 

(3)  Bids  are  studied,  and  contracts  cu?e  made  with  the  vendors  whose 
bids  are  acc^ted. 

(4)  Vendors  deliver  the  items,  according  to  the  caitracts  conditions, 
to  a  transient  warehouse,  to  be  stored  tenporarily  for  inspection. 

(5)  Items  are  inspected,  and  according  to  the  inspecticn  results, 
they  are  delivered  to  the  permanent  veurehouse  or  returned  to  the 
VQidors 

2.  Production 

The  second  source  of  warehouse  replinlshment  is  the  items  produced  in 
the  related  factories. 
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(1)  A  factory  receives  a  production  order  frcm  the  depot's  maragement 
defining  the  items  and  quantities  to  be  produced. 

(2)  The  factory  withdraws  the  raw  materials  frcm  the  raw  materials 
warehouses,  and  fabricates  the  required  items. 

(3)  The  produced  items  cire  delivered  to  the  finished  items  warehouses 

3 .  Inspecticxi 

The  inspection  depetrtment  maintains  catalogs  containing  the  standard 
specifications  of  all  items  in  the  depot. 

(1)  Items  delivered  to  the  depot  by  vendors  are  kept  in  a  tenporary 
vrarehouse,  until  they  cire  inspected,  and  their  specifications 
are  ccnpared  to  standcurds. 

(2)  Items  vdiich  satisfy  the  standard  specifications  are  transferred 
to  the  permanent  warehouses,  and  those  vAiich  do  not  satisfy  the 
specifications  cure  returned  to  the  vendors. 

4 .  Storage 

* 

Items  are  stored  in  the  warehouses  until  they  are  delivered  to  the 
subsidicuy  depots  according  to  the  headquarters'  orders. 

(1)  For  each  item  there  is  a  quantity  called  the  critical  storage 
level.  This  quantity  represents  the  lecist  amount  of  the  item 
that  must  exist  in  the  warehouse. 

(2)  When  the  quantity  of  an  item  reeiches  this  level,  the  headquarters 
stops  withdrawing  frcm  that  item,  until  the  warehouse  is  replin- 
ished  with  a  new  quantity  of  the  item. 

5 .  Supply 

The  depot's  management  receives  orders  from  the  headquarters  daily  to 
st^jply  the  subsidiary  depots. 
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(1)  Tlie  orders  are  delivered  to  the  ^)propriate  warehouses. 

(2)  Each  warehouse  prepares  the  required  quantities  for  shipment, 
and  informs  the  depot's  management  to  eissign  the  transportatiai 
means. 

(3)  Ihe  items  are  shipped  to  the  subsidiary  depots. 

6 .  Specifications 

The  specifications  department  is  respcaisible  for  deciding  the  stand- 
«u:d  specif icatiais  of  the  items. 

(1)  When  the  headquarters  decides  to  introduce  a  new  item,  the 
specifications  department  defines  the  item  specifications  accord¬ 
ing  to  its  use  conditions. 

(2)  The  item  is  assigned  to  the  appropriate  warehouse,  and  is  given 
an  iton  number  ctfter  the  last  item  in  the  items'  list  of  that 
warehouse. 

7.  Sales 

Sometimes,  it  is  decided  to  cancel  an  itan;  in  this  case  the  existing 
quantity  of  that  item  is  transferred  to  a  transient  wcuiehouse  to  be  sold  in 
the  local  market,  and  the  item  is  deleted  from  the  items'  list  of  the 
concerned  warehouse. 

3.1.3  The  First  Date  Bcise  Project 

It  is  clear  that  all  the  functions,  performed  within  the  depot, 
are  concerned  mainly  with  the  items.  Thus,  items  represent  the  most  iitport- 
ant  entity,  and  its  data  has  to  be  the  core  of  the  first  data  base  project. 
Correct  and  timely  informaticn  about  items  is  necessary  for  management  to 
deal  with  the  functions  and  processes  in  two  areas,  inventory  control  and 
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production  management.  Hence,  the  data  base  should  satisfy  the  infonna- 
tion  requirements  of  the  depot's  managenent  in  these  two  areas.  It  will  be 
called  the  inventory  control  and  production  management  data  base. 


3.1.4  Entities 

The  inventory  control  and  production  management  data  base  has 
to  ccntain  the  data  about  the  basic  entity,  items,  and  also  about  the  other 
entities  that  have  relationships  with  it.  Studying  the  functions  and  pro¬ 
cesses  makes  it  easy  to  determine  the  entities  that  relate  to, the  specified 
araas  and  their  relationships.  These  entities  and  the  relationships 
among  them  are  shown  in  the  entity  relationship  chart,  figure  3.1. 

There  are  seme  other  entities  such  as  personnel  and  tremsporta- 
tion  means,  but  those  have  no  effect  on  dealing  with  the  tasks  of  inventory 
control  or  production  management.  Hence  they  are  not  included  in  this  data 
base  to  keep  it  scroev^iat  sinple.  These  entities  and  others  may  be  added 
to  the  data  base  later  after  this  first  data  base  project  is  conplete. 


Fig.  3.1.  Entity  Relationship  chart 


The  description  of  these  entities  and  the  relationships  among  them  are 
given  in  Appendix  a. 


Ilie  purpose  of  the  leqiuirienients  speclficatlcn  is  to  gather  as  nuch 
infornatim  as  possible  about  the  data  associated  with  the  specified  entities 
aivi  to  analyse  this  data  to  achieve  the  follcwlng: 

1.  Determining  the  information  requirements  of  the  management,  in 
the  specific  areas  of  Inventory  control  and  production  manage¬ 
ment. 

2.  Understanding  the  semantics  of  the  data  and  stating  the  correct 
assunptions  about  it. 

3.  Obtaining  a  list  of  the  data  elements  that  will  be  included  in 
the  data  base,  to  be  put  in  the  data  dictionary. 

The  assunptions  about  data  will  be  stated  to  help  in  determining  the 
relationships  between  the  data  elements.  The  requirements  and  the  data 
relationships  will  constitute  the  inputs  to  the  process  of  designing  the 
data  base  system. 

The  nain  source  of  gathering  information  about  data  are  the  forms  and 
reports  used  in  the  areas  of  inventory  control  and  production  management. 
Another  source  is  the  management  queries,  which  are  determined  relying  on 
the  eaqserlence  gained  from  working  in  the  depot.  For  the  same  reason 
stated  in  the  envlroniDent  study,  of  being  unable  to  conduct  interviews,  it 
is  assumed  that  the  Information  contained  in  these  sources  is  valid.  The 
major  concern  here  was  to  extract  and  study  the  essential  set  of  documents 
that  r^resent  all  the  requirements  of  data  in  the  specific  areas.  This  will 
make  the  data  base  as  conplete  as  possible.  Any  other  requirements  that  may 
be  missed  and  not  taken  into  consideration  will  be  secondary  requirements, 
and  can  be  generated  from  the  same  data  base,  or  at  most  by  addition  of  a 
small  number  of  relations  to  the  data  base. 


3.2.1  Available  Information 

The  fontis,  reports,  and  queries  were  studied.  The  names  of 
the  data  element  repeated  with  different  names  in  different  places  were 
unified.  The  unified  names  were  chosen  randcmly,  but  this  point  was  not 
stressed,  since  these  names  may  be  changed  v^ien  conducting  seme  interviews 
before  inplementing  the  data  base  in  the  heme  environment. 

The  set  of  forms,  reports,  and  queries  that  represent  the  major 
requirements  cu:e  given  in  Appendix  B  .  The  data  elements  are  listed  in 
^^jpendix  C.  The  following  is  the  description  of  the  forms  and  reports 
given  in  Ajpendix  B. 

1.  Situatiai  of  Vendor's  Ccxitracts 

This  report  is  printed  for  the  management  about  all  the 
contracts  of  one  vendor,  at  its  request.  It  ccaitains  all 
the  information  registered  in  the  contracts  about  the 
items,  quantities,  dates  of  delivery,  and  the  monetary 
situation. 

2.  Situation  of  Item's  Contrects 

This  report  is  printed  for  the  management  as  the  previous 
one,  but  about  all  the  ccaitracts  of  one  item.  It  contains 
all  the  information  about  the  contracts'  numbers,  vendors, 
quantities  delivered  and  quantities  under  delivery,  and 
delivery  dates. 

3 .  Vendors  List  of  Iton 

This  report  is  printed  for  the  management  at  its  request. 
It  contains  all  the  information  about  the  vendors  of  an 
item  whether  they  have  contracts  at  the  time  of  the  report 
or  not.  For  each  vendor,  the  report  contains  the  vendor 
number,  name,  address,  telephone  number,  and  the  vendor's 
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capacity  of  the  item  v^ch  is  the  maximum  quantity  he 
can  contract  for  it. 

4.  Weekly  Machine  Situation 

This  report  is  printed  for  the  management  weekly  about 
the  status  of  the  machines  in  each  factory.  It  contains 
for  each  machine  the  machine  ntmiber,  name,  status  \diich 
is  either  working  or  idle,  and  the  stopping  date  for  the 
idle  machines. 

5.  Productiai  Data  of  Item 

This  report  is  printed  for  the  management  to  be  sent 
with  the  production  order  to  the  concerned  factory.  It 
contains  information  required  for  preparing  the  produc¬ 
tiai  plan,  the  essential  raw  material,  the  item's  sizes, 
the  required  material  for  each  size,  and  the  percentage 
of  each  size  in  the  whole  production. 

6 .  Production  Order 

Production  order  is  printed  for  the  management  to  be  sent 
as  the  previous  report  to  the  factory.  It  contains  infor- 
natioi  required  for  preparing  the  production  plan.  It  is 
used  also  for  withdrawing  the  required  quantity  of  raw 
material  fron  the  warehouses. 

7.  Total  Weekly  Transactions 

A  total  weekly  transactions  report  is  printed  for  each 
section  within  the  warehouses.  The  report  is  a  sunmary 
of  the  transactions  that  occured  during  the  week.  Each 
item  has  one  line  in  the  report.  In  addition  to  the  item 
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TSie  ccnceptxial  model  in  Appendix  P  can  be  mapped  to  any  one  of  the 
three  main  data  models,  the  relational,  the  hierarchical,  or  thi  nervjork. 
But,  as  have  been  mentioned  in  section  2.3,  the  nature  of  the  environment 
requires  the  use  of  the  relational  model. 

Mapping  the  conceptual  model  to  a  relational  data  model  is  a 
relatively  easy  process.  Every  box  from  the  oonceptual  model  becomes  a 
relation  or  a  table,  and  the  user  is  supplied  with  the  user  view  v^iich  is 
in  a  table  format.  This  is  due  to  using  a  relaticaial  approach  in  design¬ 
ing  the  ccxiceptual  model. 

For  exanple  the  boxes  3,  4,  5,  10,  11,  and  12  that  constitute  a  sub¬ 
set  of  the  conceptual  model  of  i^^pendix  F  were  transformed  to  six  rela¬ 
tions  in  table  format,  as  shown  in  Appendix  G.  These  six  relations 
represent  a  subset  of  the  logical  model.  The  coiplete  logical  model 
consists  of  the  relations  obtained  from  all  the  boxes  in  the  conceptual 
model. 

The  above  six  relations  were  selected  deliberately,  because  they 
represent  the  subset  that  satisfies  the  requirements  in  one  area,  the 
production  rtanagement.  It  would  be  suitable  to  start  the  inplementation 
of  the  data  base  with  this  subset.  Later,  when  this  part  of  the  data  base 
works,  the  other  relations  in  the  logical  model  can  be  added,  to  satisfy 
the  requirements  in  the  other  area,  the  inventory  control  curea. 


the  relationship  between  the  two  entities  COtnsid  and  ITEM.  Relation  8 
was  connected  to  the  two  relations  CCNIRACT  and  niM.  The  single-headed 
and  double-headed  arrows  between  these  relations  mean  that  a  given 
contract  may  contain  many  items  and  a  given  item  may  exist  in  many  con¬ 
tracts. 

In  the  same  way  the  connections  between  level  2  and  level  1  relations 
were  established.  But,  the  DAIE,  MACHINE,  and  SIZE  p>articipate  in  the 
third  nontBl  form  relations  of  level  2  as  peurt  of  the  primary  keys  and  are 
not  represented  as  entitles  anyvd>ere.  TO  shew  the  participation  of  DATE, 
MACHINE,  and  SIZE  in  the  primary  keys  and  to  establish  the  relationships 
separate  relations  were  created  for  them  at  level  1. 

3.  Only  relation  14  has  a  primary  key  of  three  data  elements.  This  rela¬ 
tion  was  placed  on  level  3,  and  connected  to  the  ^spropriate  relations  in 
level  1  by  the  same  procedure  performed  for  level  2. 

4.  The  cLCTcws  drawn  on  the  top  of  level  1  represent  the  relationships 
between  SECTICN  and  VlAREIiOUSE,  between  ITEM  and  SECTICM,  and  between  ITEM 
and  E7VCTGRY  that  is  a  warehouse  has  many  sections  but  a  secticn  belongs  to 
a  specific  warehouse,  a  section  contains  many  items  but  a  given  item 
exists  only  in  one  section,  and  a  factory  produces  many  items  but  a  given 
item  is  produced  in  only  one  factory. 

These  eunxiws  on  the  top  of  level  1  were  introduced  after  the  conceptual 
model  for  the  total  set  of  third  normal  form  relations  has  been  drawn.  The 
arrows  represent  the  relationships  that  are  fundamental  to  the  main  depot 
and  are  not  evident  in  the  total  set  of  third  normal  form  relations  based 
on  the  reports  under  consideration. 
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7.  Relations  24,  28,  32,  35,  38,  41  and  45  are  identicals 

SEC-NO  « - >  SH-NflME,WH-NAME 

WH-^IAME  does  not  exist  as  a  data  element  in  these  relations,  but 
it  is  included  as  a  ncaikey  attribute  for  establishing  the  connection 
between  the  warehouse  and  its  sections. 

8.  Realticns  4  and  9  cire  identical: 

CCNT-NO-ITEM-NO  « - >  CCNT-aiY,DELC)TO,CTYUDEL 

The  roiaining  relations  in  ^pendix  D,  13,  15,  18,  22,  43,  and  26 
are  distinct  and  they  can  be  carried  over.  The  relations  resulting  from 
the  merging  process  and  the  distinct  relations  are  listed  in  Appendix  E. 

The  distinct  relations  vere  given  the  numbers  9,  10,  11,  12,  13,  and  14. 

The  first  seven  relations  represent  entities  and  the  latter  seven 
represent  relationships  between  entities. 

4.3  Drawing  the  Conceptual  Model 

Relations  1  to  14  listed  in  Aj^^endix  E  are  represented  in  a  pictorial 
foxnat  in  Appendix  F  as  follows: 

1.  Relaticwis  for  which  the  primary  key  consists  of  only  one  data 
element  represent  entities.  Relations  1,  2,  3,  4,  5,  6,  and  7  represent 
the  entities  VEMX]R,CONTOACT,ITm,FACK»Y,RAW  MATERIAL, WAREHOUSE,  and 
SECTION,  respectively.  All  relations  of  this  type  were  placed  on  level  1, 
each  represented  by  a  box  having  the  same  number  of  relation.  The  data 
elements  were  written  inside  the  boxes,  and  the  primary  keys  were  underlined. 

2.  Relations  8,  9,  10,  11,  12,  and  13  with  primary  keys  of  two  data  ele¬ 
ments  were  placed  on  level  2.  The  conpound  keys  of  these  relations  re¬ 
present  relationships  between  two  entities.  For  exanple  the  cotrpound  key 
of  relation  8  (ITEM  CONTRACTS)  is  CCNT-NO , ITEM-NO .  This  key  represents 


43 


1.  Relaticxis  1  and  12  are  identical  and  relation  8  has  the  same  key  as 
than.  Ccnnbining  these  three  relations  resulted  in: 

VEMD-NO  < - >  VEM>-4IAME,ADCRESS,I«CNE-N0 

2.  Relations  2  and  7  have  identical  keys.  The  combination  of  these  two 
relaticxis  resulted  in: 

CCWTHyK)  « - >  VEND-iJO,  TOTAL  ,  PAID  ,  REST 

3.  Relaticxis  3,  11,  and  16  cire  identical,  and  relations  25  and  46  are 
identical  and  the  ts«  sets  have  identical  keys.  Relaticxis  6,  20,  29,  33, 
36,  39,  40,  and  42  are  not  identical  to  any  of  the  first  two  sets,  how¬ 
ever,  their  keys  are  icSentlcal  to  the  keys  of  the  relations  of  these  sets. 
Combining  all  these  relaticxis  resulted  in: 

nP<-N0  « - >  ITEM-^©ME,ITEM-UNlT,Uin7r-PRICE,WH-CAP,CRL-CTy, 

QTY-aJ-HAND,T-<7i:TODEL,DUR-TlME,  DESC,  SPECS ,  FACT^IAME, 
DLN 

4.  Relations  14  and  19  have  identical  keys.  Combining  these  two 
relations  resulted  in: 

FACT-NAME  <~>  FACT-M3R,BUILD-NO 

5.  Relaticxis  17  and  21  have  identical  keys.  The  cxxnbination  of  these  two 
relaticxis  resulted  in: 

RM-NO  « - >  RM-NAME,RLINIT-PRIC3: 

6.  Relaticxis  23,  27,  31,  34,  37  and  44  are  all  identical,  and  they  can 
be  represented  in  tlie  ccxiceptual  moc3el  by  any  of  them  as: 

WHH^AME  < - >  WH-MGR-,BUILDH«D 
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(2')  CCMT-^  « - >  VEND-NO 


(2")  VW[HX>  « - >  VEMWJftME 

Ihe  five  third  nonnal  fonii  relations  for  the  end  vtser's  viefw  fran 
the  secxxid  report  "Situaticn  of  Item's  contracts"  are: 

(1)  nBMO  « - >  ITEM-^B^,T-<2frYUDEL 

(2)  CONT~NO  « - >  VHJD-NO 

(3)  VEND^  « - >  VENIH)JAME 

(4)  CCWr-4IO,nEM-NO  « - >  <XNr-QTy,DEIr^riY,QTYUnEIi 

(5)  (Xtff-4IO,ITEM~NO,DEli-DA!IE  « - >  OTYTEDEL 

All  the  other  reports  given  in  Appendix  B  vgere  treated  similarly. 

For  each  report  the  relationships  betMeen  its  data  elements  vgere  determined 
and  the  third  normal  form  relatixxis  representing  the  user's  view  vgere 
developed.  Ihe  relations  vgere  examined  for  satisfying  third  normality 
several  times,  until  a  satisfactory  confidence  vgas  gained  that  all  were 
in  the  third  normal  form.  The  users'  views  are  listed  in  i^spendix  D. 

4.2  Third  Nonnal  Form  Relations 

The  third  normal  form  relations  that  represent  the  individual  user's 
views,  and  that  are  listed  in  i^jpendix  D  are  46  relations.  Seme  of  these 
relations  are  distinct,  but  seme  other  are  either  repeated  in  different 
relations  or  have  the  same  prinary  key.  The  relations  v«re  merged  to 
obtain  the  set  of  third  normal  form  relations  that  represent  the  conceptual 
view.  The  merging  process  vgas  performed  as  described  below  and  the 
obtained  third  normal  form  relations  were  listed  in  Appendix  E. 


2.  Situation  o£  Item's  Contracts 

Tlie  data  elements  representing  the  entities  of  this  report  are: 

ITEM-W,  nATE,CXm-4J0, 

VBOT>H«,VEM>-^0ME,CXMIV^ 

QTYUDEL,flTXTBDEIi,DEL-DATE,T-CriUDEL 
The  relationships  betueen  these  data  elements  cure: 

(1)  IT0|WW« >  ITEM-NAME,  TS3TWJDEL 

For  a  given  THM-ilO  there  is  only  one  ITEM-NAME  and  one  total 
quantity  under  delivery  (T-QTYUDEL) .  But  for  a  given  item  name  there 
may  be  many  Itan  numbers. 

(2)  OCNT-NO  « - VENIW«),VEMI>^JAME 

For  a  given  OQNT-NO  there  is  only  one  vendor  with  cme  VEND-^ 
and  one  VEND-NAME,  But  there  may  be  many  contracts  for  the  same  vendor 

(3)  CXKr-«0.  ITEM-NO  « — >  ccKr-QTY,DEir<iry,cirraD 

This  is  the  same  relation  (4)  In  the  previous  report  "Situation 
of  Vendor's  Contracts". 

(4)  CCNT*NO,ITEM^.DEli-DATE  « - >  QTXTBDEL 

This  the  same  relation  (S')  in  the  previous  report. 

Relations  1,  3,  and  4  are  in  the  third  normal  form.  Relation  2 
is  only  in  the  second  normal  form,  because  the  nonJcey  data  elements  are 
fully  functionally  dependent  on  the  primary  'key,  tut  there  is  a  hidden 
transitive  dependency  between  the  two  nonkey  data  elements.  VEM)-NAME  is 
dependent  on  the  VEMD-NO. 

The  solution  to  this  problem  is  to  remove  the  transitively 
dependent  data  element  VEMD-NAME  to  a  separate  relation  with  a  primary  key 
VEND-NO.  Relation  2  is  thus  replaced  by  the  two  third  normal  form  relatia:is. 
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Relations  1,  2,  3  and  4  are  in  the  third  normal  form,  because  the 
nonkey  data  elenents  from  these  relations  require  the  full  keys  for  their 
and  there  is  no  transitive  dependency  between  them.  But 
relation  5  is  not  even  in  the  first  normal  form,  because  the  meting  is 
many-to-inany.  The  first  normal  form  requires  the  meting  betr^sen  the 
primary  key  and  the  monkey  data  elements  to  be  one-to-one  or  one-to-many. 
The  second  normal  form  requires  that  the  nonkey  data  elements  have  the 
full  primary  key  for  their  unique  identification.  And  the  third  normal 
form  requires  that  there  be  no  transitive  dependency  between  the  nonkey 
data  elements. 

Relation  5  can  be  transfered  into  a  third  normal  form  relation 
if  the  primary  key  is  further  qualified,  that  is  if  the  primary  key  is 
further  compounded  with  DEL-DATE  as  follows: 

(5')  eXMT-WO.  ITEM-<K),  DEL-DftTE  « - •>  QTXTBDEL 

Relation  5*  is  now  in  the  third  normal  form.  There  is  one 
quantity  to  be  delivered  from  a  given  item  in  a  given  contract  at  a  given 
date. 

The  five  third  normal  form  relations  for  the  end  user's  view 
from  the  first  report  "situation  of  vendor's  contracts"  are: 

(1)  VEMD-NO  < - >  VEMWJAME,  ADDRESS,  PBCNE-NO 

(2)  CCWWJO^— >  TOTAL  ,  PAID  ,  REST 

(3)  — >  ITEJMJAME 

(4)  CCWr-4K),ITEM  NO  « - >  <XtnH?IY,DEL-(?IY,OTYUDEL 

(5)  0CWr-4K).ITEM-^K).DEL-DATE  « - >  CTnTBDEL 
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(1)  VHg>-«0< 


>  VE24D-NAME,  ADDRESS,  FHCNE-^ 


For  a  given  VE21D-NO  there  is  only  one  VEllD-NAME,  one  address,  and 
one  EHCME-NO  and  vice  versa.  This  is  a  one-to-one  mapping  represented  1:^  a 
one  headed  arrc^  in  both  directions.  All  data  elements  in  this  relation  are 
candidate  keys.  VEUD-NO  Is  picked  to  be  the  primary  key. 

(2)  CCMT-ND  « - >  TOTAL  ,  PAID  ,  REST 

For  a  given  OOtrs-iX)  there  Is  only  one  TOTAL  ,  PAID  ,  REST  .  But 
there  may  be  many  contracts  with  the  same  TOTAL  ,  PAID  ,  REST  .  This  is  a 
one-to-many  mapping,  r^resented  by  a  single  headed  arrow  in  me  direction 
and  a  doubled-headed  arrow  in  the  other  direction. 

(3)  ITEM-NO  « — >  riBWlAME 

For  a  given  HSl-NO  there  Is  only  one  ITEM-NAME.  But  there  may 
be  many  items  with  the  same  name,  and  each  has  one  ITTM-NO. 

(4)  CONT-NO.  ITOMIO  <* — >  CXWT-C3Ty,  DEL-OTY,  C3TXUDEL 

In  a  given  contract  and  for  a  given  item  there  is  only  one 
quantity  contracted  for  (CCMT-QTY)  and  one  delivered  quantity  (ESTr^TTY) 
which  is  equal  to  the  sum  of  all  quantities  delivered  until  the  date  of 
the  report.  But  there  may  be  one  item  having  tlie  same  (XNT-CTY  or  DEL-GTY 
or  both,  in  many  oontracts. 

(5)  gMT-NO,  ITEM-NO  « — »  DEL-DATE,  CjrrYTBDEL 

This  relation  is  sepeurated  from  relation  (4)  although  it  has  the 
same  key,  because  the  relationship  between  its  data  elements  is  many-to- 
many.  For  a  given  contract  the  quantity  of  an  item  may  be  divided  into 
parts  (OmSDEL) ,  and  each  part  is  delivered  on  a  different  date  (DEL-DATE) . 
At  the  same  time  there  may  be  many  items  that  are  delivered  on  one  date. 

This  is  a  many-to-many  mapping,  represented  by  a  double-headed  arrows  in 


both  direction 


Designing  the  data  base  will  start  with  the  requirements  represented 
by  the  set  of  fonns  and  reports  described  In  section  3.2  and  shOMi  in 
AppQ:vdix  B,  and  the  assumptions  stated  in  section  3.3.  The  design 
process  given  in  section  2.2.2  will  be  called  to  perform  the  following: 

1.  Determining  the  data  relationships  and  the  users'  views. 

2.  Developing  third  normal  form  relations. 

3.  Drawing  the  conceptual  model. 

4.  M^jping  the  conceptual  model  to  the  logical  model. 

4.1  Data  Relationships  and  Users'  Views 

For  each  report  the  relationships  between  Its  data  elements  were 
determined  taking  Into  consideration  the  apprc^rlate  assunptions.  A  set  of 
third  normal  form  relations,  representing  the  users'  view  for  the  given 
report,  was  developed,  and  the  key  of  each  relation  was  underlined. 
Determining  the  data  relationships  and  the  users'  views  for  the  first  two 
reports  in  appendix  B  are  shown  below  in  detail.  The  same  steps  are  per¬ 
formed  for  all  the  other  reports  and  the  final  results  represented  by  the 
users'  views  are  given  in  Appendix  0. 

1.  Situation  of  Vendor's  Contracts 

The  data  elements  representing  the  entitles  of  this  report  are: 

VEMD-NO,  VEND-tlAME,  ADDRESS, 

PHQNE-NO,  DATE,  OCNT-NO,  ITEM-NO, 

ITEM-NAME,  CCNT-CT5f,  EEL-CTY,  CTTUDEL, 

QflYIBDEL,  DELDAT,  TOTAL  ,  PAID  ,  REST 


The  relationships  between  these  data  elements  are: 


24.  'Sie  quantity  on  hand  (QTX-CN-HAND)  is  the  quantity  in  the  section 
at  the  date  of  the  end  of  the  repoz±  period. 

25.  Warehouses  are  audited  once  every  six  months.  Also  a  section  within  a 
warehouse  or  the  whole  warehouse  may  be  audited  at  any  time,  according 
to  the  managenent  orders. 

26.  The  audit  result  (AUDIT-KES)  is  the  actual  quantity  of  the  item  found 
in  the  section  as  a  result  of  auditing. 

27.  PLUS/MINUS  is  the  difference  between  the  quantity  on  hand  registered 
in  the  section  records  and  the  actual  quantity  fourxi. 

28.  Ihe  total  value  of  difference  (T-VHDIFF)  is  recorded  vdiether  the 
difference  is  positive  or  negative. 

29.  In  the  "AddltixxiX^lthdrawal  Transaction"  the  transaction  code  (X-CODE) 
can  have  only  one  of  two  values^  'A*  for  addition  or  'W*  for 
withdrawal.  It  is  the  only  transaction  that  is  recorded. 

30.  Inquiry  transactions  are  not  recorded. 


leather  clothes,  and  others. 

14.  A  stock  holder  may  be  responsible  for  a  nimiber  of  sections  within  one 
warehouse. 

15.  Ihe  section  number  (SEC-MO)  is  unique  and  Identifies  the  section  within 
the  warehouse  and  among  all  the  sections  In  all  warehouses.  It 
consists  of  tMO  characters,  the  first  letter  of  the  warehouse  name 

and  the  serial  number  of  the  section  In  the  warehouse. 

16.  Ihe  Itan  number  Is  unique.  It  consists  of  three  digits  representing 
the  serial  number  of  the  item  In  the  section  concatenated  with  the 
section  number. 

17.  Item  name  Is  not  unique,  nai^  items  may  have  the  same  name. 

18.  Raw  materials  ^ure  a  special  type  of  items. 

19.  Raw  material  number  (RN-MO)  uniquely  Identifies  the  raw  material.  It 
has  the  same  structure  as  the  Item  number. 

20.  Size  number  Is  unique  within  the  set  of  sizes  of  the  Item. 

21.  The  total  raw  material  (TOIAL-^^) ,  In  the  production  order,  is  equal 
to  the  required  quantity  of  the  Item  (REEHTTV)  multiplied  by  the 
average  raw  material  quantity  used  In  producing  one  It^  unit 
(AVR-OTfAJNIT) . 

22.  Ihe  "Total  Weekly  Trcmsactlon"  report  Is  a  summary  about  all  the 
transactions  (additions  and  withdrawals)  that  occured  in  a  secticsi 
during  one  week. 

23.  The  start  quantity  (START-QTy)  Is  the  quantity  on  hand  in  the  section 
at  the  date  of  start  of  the  report  period  (DSIRPT) . 


3.2.2  Batch  and  On-line  Applications 

Reports  4,  5,  6,  7,  8,  9,  10  and  11  can  be  considered  as  batch 
applicatiais,  and  the  others  are  ai-line  transactions.  This  is  to  be  taJcen 
into  consideration  in  the  design  and  irrplementation  of  the  data  base. 

3.3  Assumptions  About  Data 

The  cissurrpticxis  about  the  requirements,  represented  by  the  set  of 
reports  given  in  Appendix  B,  are  as  follows: 

1.  The  cca:itract  number  is  unique. 

2.  A  contract  may  ccaitain  one  or  more  items,  but  the  contract  is  made  with 
CTily  one  vendor. 

3.  The  quantity  of  an  item  in  the  ccxitract  may  be  divided  into  parts, 
each  part  to  be  delivered  by  a  specific  date. 

4.  The  vendor  number  is  unique,  but  the  vendor  name  is  not  unique. 

5.  If  a  vendor  has  more  than  one  branch,  cxily  the  address  and  telephone 
number  of  his  central  branch  are  kept  in  his  records. 

6.  The  factory  name  is  unique. 

7.  Each  factory  has  a  separate  building. 

8.  At  a  given  point  in  time  a  factory  has  oily  one  factory  manager. 

9.  Machine  number  is  unique  within  the  factory  in  vhich  the  machine 
exist  only.  In  order  to  identify  the  machine  both  the  factory  name 
and  the  machine  number  are  used  together. 

10.  The  Wcurehouse  name  is  unique. 

11.  Each  warehouse  has  a  sepeurate  br^-  jig. 

12.  At  a  given  point  in  time  a  wcurehouse  has  CHily  one  manager. 


13.  Each  warehouse  consists  of  a  number  of  sections,  e.g.,  the  clothes 
warehouse  consists  of  the  sections  woolen  clothes,  cotton  clothes. 


report  contains  the  quantity  cn  hand  and  the  date  of 
last  withdrawal.  The  report  is  sent  to  the  depot's 
managenient  and  the  logistics  headquarters  to  cancel  the 
item  and  sell  the  existing  quantities  or  take  any  other 
decisicn. 

Critical  Itaos  List 

Ihis  r^xsrt  is  prepared  at  any  time  eui  itan's  quantity 
reaches  the  critical  quantile,  which  is  the  least  amount 
of  the  item  to  be  in  the  warehouse.  The  report  is  sent 
to  the  management  to  stop  si^ly  orders  to  subsidiary 
depots,  and  to  take  the  necesscury  action  for  replenish¬ 
ing  the  warehouse. 

Items  Information 

This  report  is  printed  at  any  time,  and  for  any  depart¬ 
ment  at  its  request.  It  contains  all  the  information 
about  an  item  such  as  uirit price,  duraticai  time,  descrip¬ 
tion,  and  specifications.  It  is  used  for  different 
reasons  in  each  department. 

Addition  Withdrawal  Transacticxi 

This  form  is  printed  whenever  a  quantity  of  an  item  is 
delivered  to  the  warehouse,  and  also  vdienever  a  quantity 
is  withdrawn  from  the  warehouse.  The  transactioi  code 
(X-CODE)  is  'A'  for  addition  and  'W'  for  withdrawal. 

Stock  of  Items 

TMs  report  is  printed  for  the  management  at  its  request. 
It  shows  the  quantities  on  hand  of  the  items  asked  for  by 
the  management. 
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nxitiser  and  name  the  report  contains  the  quantity  on  hand 
at  the  beginning  of  the  week/  the  sum  of  the  added 
quantities,  the  sum  of  the  withdrawn  quantities,  and  the 
quantity  on  hand  at  the  end  of  the  week. 

8,  Audit  Report 

Hie  sections  within  a  warehouse  are  audited  periodically, 
as  well  as  for  specific  reasons.  The  audit  report  may  be 
for  all  the  items  in  the  section,  or  for  specific  itans. 

It  contains  the  quantity  on  hand  which  is  registered  in 
the  section  reports,  the  actual  quantity  found  in  the 
section  (AUDIT-RES) ,  the  difference  (ELUS/MINUS) ,  and  the 
total  valvie  of  the  difference.  This  report  is  sent  to 
both  the  depot's  management  and  to  the  logistics  head¬ 
quarters. 

9 ,  Total  Stock 

This  report  is  printed  for  all  warehouses  at  the  end  of 
the  fiscal  year.  It  may  be  also  printed  at  any  time  for 
specific  warehouses  according  to  the  request  of  manage¬ 
ment.  It  contcilns  for  each  item  in  the  warehouse  the 
quantity  on  hand  and  the  warehouse  capacity,  vhich 
represents  the  maximum  quantity  of  the  item  that  can  be 
stored  in  the  warehouse. 

10.  Idle  Items  List 

This  report  is  prepared  on  a  monthly  basis.  It  contains 
the  items  for  which  no  withdrawals  have  occured  during  the 
year  ending  in  the  date  of  the  report.  For  each  iten  the 
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V,  Partial  Inplementation 
of  the  Data  Base 


The  logical  data  base  represented  by  the  six  relations  of  J^^)endix  G. 
was  irplemented  on  INGRES,  the  relational  DBMS  available  at  AFIT.  ihese  six 
relations  were  named  the  production  management  data  base,  because  they 
constitute  a  conplete  stabset  of  relations  that  enable  manipulating  the 
data  used  in  this  field.  The  inplemented  data  beise  can  be  used  to  generate 
the  reports  listed  in  Aj^)endix  B-3  and  B-4,  and  any  other  unanticipated 
requirements  ccxicemed  with  the  same  data. 

5.1  INGRES  Environment  (7,) ,  (8) 

As  a  relational  DBMS,  INGRES  is  relatively  a  simple  system.  Creating 
and  medntaining  a  data  bcise  an.  INC3%ES  is  summarized  in  the  following  steps: 

1.  Creating  the  Data  Base 

This  is  done  by  Tsing  the  following  catitand  to  the  UNIX  shell 
%  Createdb  <databcise  name> 

'  Upon  executing  this  ccrmand  the  user  becomes  the  DBA,  with  all  his  powers. 

Once  the  data  base  hcis  been  created  the  DBA  should  run  the  sysmod 
program  using  the  cdimand 

%  sysmod  <data  base  naine> 

This  program  converts  the  systan  relations  to  their  best  structure  for  use 
on  INGRES. 

2.  Creating  the  Relations 

There  are  two  ways  to  create  new  relations  in  INGRES  by  using  the  cotmands 
"create"  or  "retrieve  into".  The  "retrieve  into"  is  used  to  form  a  new  rela¬ 
tion  from  one  or  more  existing  relations.  The  "create"  is  used  to  create 
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a  new  relation  with  no  tuples  in  it.  This  latter  contend  has  the  fomat: 
Create  <relatioin  name  >  (attribute  a  =  <  field  type  &  length, 

attribute  b  =  <  field  type  &  length, 
attribute  n  *  <  field  type  &  length) 

INGRES  limits  a  relation  to  no  more  than  49  dotains  with  the  tuple 
width  limited  to  498  bytes. 

3.  Loading  the  Data 

Once  a  relation  is  created,  there  are  two  ways  for  inserting  new  data  in 
it,  by  using  the  "expend"  or  the  "copy"  cenrand.  Bie  "^jpend"  is  used  to 
insert  ttples  one  at  a  time.  The  "copy"  is  used  for  copying  data  from  a  UNIX 
file  into  a  relation  and  vice  versa.  For  example  to  copy  data  from  a  file 
into  a  relation,  the  cotnand  has  the  format: 
copy  <relaticai  name  >  (attribute  a  =  <  field  type  &  length, 

attribute  b  =  <  field  &  length, 
attribute  n  =  <  field  type  &  length) 

4.  Choosing  the  Data  Structure 

Once  the  relations  are  created  and  the  data  is  inserted,  INGRES  can 
process  any  query  on  the  relations.  In  order  to  iitprove  the  speed  at  vhich 
INCSIES  can  process  queries,  the  DBA  should  specify  the  storage  structure. 

INGRES  can  store  relations  in  three  internal  different  structures,  heap, 
isam,  and  hash.  When  a  relation  is  first  created  it  is  created  as  a  heap. 

The  DBA  may  convert  relations  to  any  storage  structure,  according  to  his 
understanding  to  the  nature  of  the  requirenents.  This  is  done  using  the 
"modify"  cermand.  For  exanple  to  convert  a  relation  to  isam  the  ceninand 
has  the  following  fomat: 

modify  <  relation  name  >  to  isam  on  keyl,  key2,... 


the  Data 


5.2  Btplenentinq 

Ihe  production  management  data  base  was  created,  the  sysmod  program  Wcis 
run,  and  the  relations  raere  created,  as  described  in  the  previous  section. 

The  data  was  copied  from  UNIX  files  using  the  "copy”  comnand. 

The  items  and  f*machines  relations  were  converted  to  isam,  because  it 
will  be  usually  required  to  retrieve  specific  tuples  from  these  relation, 
and  it  will  be  also  required  to  retrieve  all  the  titles  at  some  other 
times.  Ihe  other  4  relatims  were  converted  to  hash,  because  it  will  be 
always  required  to  retrieve  certain  tuples,  and  it  will  never  be  needed  to 
retrieve  all  of  them. 

Ihe  structure  of  these  6  relations  is  given  in  Appendix  H,  shewing  the 
attributes  of  each  relation,  the  field  type  and  length  of  each  attribute, 
and  the  defined  keys. 

5.3  Testing  the  Data  Base 

The  inplemented  data  base  was  tested  by  running  sane  queries  against  it, 
and  they  gave  the  expected  results.  Hiese  queries  were  designed  to  retrieve 
the  data  required  to  prepare  a  production  plan  of  an  item  to  the  clothing 
factory,  as  will  be  shown  in  Chapter  VI.  the  queries  and  the  retrieved  data 
are  listed  in  i^ipendix  I. 
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VI.  The  Cutting  Problem  Application 

Raw  materials  are  delivered  to  the  main  depot's  factories  in  standard 
units,  such  as  cloth  rolls,  metal  bars,  cmd  so.  The  standard  units  of  a 
raw  material  have  the  same  dimensions,  i.e.,  they  are  of  the  same  length 
and  width.  In  order  to  produce  usable  items,  amounts  of  the  standard  units 
are  cut  into  smaller  pieces  with  lengths  suitable  for  fabricating  the 
required  items. 

Che  of  the  major  problems  of  the  factories  is  the  waste  that  results 
during  the  cutting  process.  Different  cutting  methods  are  applied  in 
different  factories,  and  the  waste  percentage  differs  according  to  the  used 
method. 


6.1  Cutting  Methods 

6,1.1  One  Size  Patterns 

In  this  method  the  unit  of  raw  material  is  cut  into  a  number  of 
pieces,  all  of  the  same  length.  This  is  applied  in  the  clothing  factories. 
In  these  factories  an  item  is  produced  in  different  sizes,  each  of  them 
requires  a  ceirt2dn  length  of  cloth,  and  is  produced  in  a  specific  percentage 
of  the  whole  production  of  the  item. 

The  required  quantities  of  the  different  sizes  of  the  item  are 
produced  one  at  a  time,  by  cutting  a  number  of  rolls  into  pieces  with  the 
length  required  for  the  produced  size.  The  same  process  is  repeated  for 
all  other  sizes  until  the  production  is  coipleted.  No  trial  is  made  to 
find  catbinations  of  sizes  to  be  cut  together  from  one  roll,  because  the 
rolls  are  usually  very  long,  and  the  nunber  of  different  caribinaticxis  is 
very  large. 


Cutting  the  roll  by  this  way,  into  pieces  with  the  same  length, 
yields  a  certcun  number  of  pieces,  and  usually  a  analler  piece  is  left  at 
the  end.  This  piece  is  considered  as  trim  loss,  or  waste,  becavise  its 
length  is  less  than  that  required  for  or^  unit  of  t2ie  required  size. 

Using  this  cutting  nethod  causes  a  waste  percentage  of  5.7%  of  the  total 
raw  material  used  in  the  clothing  factories. 

6.1.2  Multisize  Patterns 

In  this  method  the  raw  material  unit  is  cut  into  pieces  of 
differ^t  lengths.  This  is  applied  in  the  metal  and  woodworks  factories, 
because  the  standard  beurs  have  very  much  smaller  lengths  as  ccnparied  to 
the  cloth  rolls.  Accordingly,  the  workers,  by  their  e^q^erience,  can  find 
combinations  of  the  required  lengths  to  be  cut  from  the  same  bar. 

Using  multisize  conibinaticns  decreases  the  waste  at  the 
beginning  of  production  process.  But  as  the  production  proceeds  the 
required  quantities  of  some  lengths  are  coopleted,  hence  the  lengths  that 
still  have  to  be  cut  decrease  .  Consequently  the  number  of  possible 
combination  decreases,  and  the:  . waste:  starts  to  increase. 

At  the  end,  usually  a  quantity  of  only  one  length  is  to  be  cut 
in  order  to  conplete  the  production.  This  quantity  is  cut  separately,  i.e., 
a  number  of  bars  is  cut  according  to  the  one  size  pattern  method.  The  waste 
percentage  caused  due  to  using  this  method  is  about  9.6%. 

6.2  Solution  Approach 

The  solution  to  the  cutting  problem  is  sunmarized  in  preparing 


a  cutting  plan  before  starting  the  cutting  process.  The  plan  should 
describe  the  set  of  cutting  patterns  to  be  used,  and  the  number  of  standard 


raw  material  units  to  be  cut  according  to  each  pattern. 

These  requirements  can  be  achieved  by  using  linear  progranming 
techniques.  These  techniques  yield  solutions  that  are  considered  optimal 
cutting  plans.  Solving  a  cutting  prdslem  by  these  techniques  offers  the 
optisal  set  of  efficient  cutting  patterns,  and  the  minisum  number  of  raw 
material  imlts  to  be  cut  according  to  each  pattern.  Ihe  solution 
guarantees  producting  the  required  quantities  of  all  the  desired  lengths, 
and  minimizing  the  used  raw  material  units,  which  means  minimizing  the  waste. 

The  two  linear  programaing  techniques  used  for  solving  such  kind 
of  problems  are  the  slrplex  and  the  colunn  generation  techniques.  Using 
any  of  these  techniques  requires  formulating  the  problem  as  a  linear  pro¬ 
gram,  and  using  the  technique  algorithm  to  solve  this  linear  program. 

6.2.1  Ihe  Sicplex  Method  (11),  (15) 

nils  method  is  used  when  the  prdslem  size  is  small,  i.e.,  the 
nunber  of  the  different  requited  lengths  is  small,  and  at  the  same  time  the 
raw  material  unit  can  be  cut  into  a  few  number  of  pieces.  In  this  case  all 
the  efficient  cutting  patterns  could  be  listed  without  too  much  difficulty. 
The  efficient  patterns  are  used  in  formulating  the  problem  as  a  linear 
program  and  solved  using  the  sisplex  algorithm.  The  solution  steps  are 
described  as  follows: 

1.  Listing  the  Efficient  Patterns 

An  efficient  pattern  is  a  cutting  setup  in  «hich  a  number  of  pieces  of 
one  or  more  different  length  is  cut  from  one  raw  material  unit.  All 
patterns  of  this  type  are  determined  and  listed  in  a  table. 

2.  Problem  Formulation 

The  contents  of  the  patterns'  table  are  used  in  formulating  the  linear 
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progrena  according  to  the  follcwing  general  steps. 

(1)  Identify  the  unkncun  variables  and  represent  them  in  terms  of 
algdsraic  syitbols.  The  unkncMi  variables  here  ar  the  numbers  of  raw 
material  units  to  be  cut  according  to  the  efficient  patterns. 

(2)  Identify  all  the  ccnstralnts  and  express  them  as  linear  equations  or 
inequalities.  For  each  length  there  is  an  associated  constraint,  vAdch 
limits  the  nuitber  of  pieces  of  that  length  vdiich  will  be  cut  in  all  patterns, 
to  the  required  quantity. 

(3)  Identify  the  abjective  and  repzesent  It  as  a  linear  function  of  the 
unknown  variables. 

3.  Ihe  Simplex  Algorithm 

The  sinplex  method  is  an  iterative  procedxnre  for  solving  linear  pro- 
grainning  problems.  In  sunmary  the  basic  steps  of  the  simplex  method  for 
solving  a  minimization  problem  are  as  follows: 

(1)  Start  with  an  initial  basic  feasible  solution  and  setup  the  initial 
tableau. 

(2)  Compute  the  relative  coefficients  of  all  the  ncxibasic  variables. 

If  all  of  them  are  nonnegative,  the  current  solution  is  optimal.  Otherwise 
select  the  nonbaslc  variable  with  the  lowest  coefficient  to  enter  the  basis. 

(3)  i^ly  the  minimmt  ratio  rule  to  determine  the  basic  variable  to  leave 
the  basis. 

(4)  Perform  the  pivot  operation  to  get  the  new  tableau  and  the  new  basic 
feasible  solution. 

(5)  Return  to  step  2. 


52 


4.  Modifying  the  Solution  Steps 

A  major  requirement  of  the  siiiplex  method  is  the  availability  of  an 
initial  basic  feasible  solution  (IBFS) .  To  find  the  IBFS  one  variable 
frcm  each  constraint  is  selected  by  inspection  to  be  one  of  the  basis  in 
this  intial  solution. 

In  many  practical  problans  this  requirement  may  not  be  easily  reached. 

The  systanatic  way  of  getting  a  system  of  constraints  with  a  basic  feasible 
solution,  when  none  is  available  by  inspection,  is  the  addition  of  artificial 
variables  to  the  constraints.  The  problem  is  then  solved  by  applying  the 
two  phase  simplex  algorithm,  in  which  the  simplex  algorithm  is  applied 
twice,  one  time  to  solve  the  artificial  problem,  and  the  other  to  solve 
the  original  prdalem. 

Solving  a  prdalon  using  the  two  phase  algorithm  is  lengthy  and  time 
consuming.  At  the  same  time  it  can  be  avoided  by  a  sirple  riTOdification 
in  listing  the  cutting  patterns.  In  addition  to  listing  all  the  efficient 
patterns,  the  set  of  one  size  patterns  are  also  listed,  even  if  they  are 
not  efficient.  By  this  means  the  veiriables  corresponding  to  these  latter 
patterns  constitute  an  IBFS  to  the  problem.  This  modification  enables  the 
use  of  the  simplex  algorithm  directly  to  solve  the  prdslem,  and  avoiding 
the  use  of  the  two  phase  algorithm. 

Using  the  described  technique  is  demonstrated  through  the  following 
examples: 

It  is  required  to  cut  pieces  of  lengths  2,  3,  and  4  feet  in  minimum 
amounts  of  250,  60  and  180 i pieces  respectively,  from  standard  rolls  of 
10  feet  length. 


1.  Listing  the  Efficient  and  One  Size  Patterns 

It  is  possible  in  this  problem  to  determine  all  the  efficient  patterns. 
These  patterns  in  addition  to  the  one  size  patterns  are  listed  in  the 
following  table: 


Table  6.1.  Cutting  Patterns 


Each  column  in  the  table  represents  a  different  pattern  of  cutting. 

For  exartple,  column  4  corresponds  to  cutting  a  standard  roll  into  3  pieces 
of  length  2  feet  and  one  piece  of  length  3  feet,  which  leaves  a  trim  loss 
of  one  foot. 

All  coluims  describe  patterns  which  are  efficient  except  column  3, 
which  is  added  to  carplete  the  set  of  one  size  patterns  Y2,  and  Y^. 
Column  3  is  added  to  facilitate  finding  the  IBFS  and  to  avoid  using  the  two 
phase  simplex  algorithm  cis  described  previously. 

The  ith  cutting  pattern  is  represented  by  a  symbol  Y^^,  and  the  number 
of  rolls  that  will  be  cut  according  to  this  patteim  will  be  represented 
by  the  syitbol  x . . 


2.  Problem  Fomulation 

The  objective  of  solving  this  problem  is  to  meet  the  demands  and 
minimize  the  nvmiber  of  standard  rolls  that  are  cut,  so  the  program  to  be 
studied  is: 

Minimize  z  =  +  X2  + . +  Xg 

subjected  to 


+  3x^  +  3Xg  +  2xg  +  x^  +  Xg 


>  250 


+  Xg  +  2Xg  >  60 


+  2X2  +  Xg  +  Xg  ^  180 


and  x^  2^  0  for  i  =  1,  . . . ,  8 

Each  ncntrivial  ccnstraint  is  derived  by  adding  the  number  of  pieces 
of  a  particular  length,  that  would  result  fron  x^  of  each  type  of  cut. 

This  program  is  transformed  to  the  standard  form  by  subtracting  the 
nonnegative  slack  variable  Sj^,  S2,  as  follows: 

Minimize  z  =  x^^  +  X2  +  . . .  +  Xg 


subjected  to 


+  3x4  +  3Xg  +  2Xg  +  x^  +  Xg  -s^  =  250 


+  Xg  +  2Xg  -S2  =  60 


+  Xg  +  2X7  +  Xg  +  Xg 


-S3  =  180 


and  _>  0  for  i 
Sj  0  for  j 


*  1,  . • • ,  3 
=  1,  2,  3 
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Hie  nonnegative  slack  represents  the  amount  of  pieces  with  2  feet 
length,  by  which  pieces  of  this  length  cut  in  all  seti^,  will  exceed  250 
in  the  final  soluticxi. 

For  exanple  if  these  pieces  in  the  final  solution  equal  270,  then  s^ 
nust  equal  20  in  order  for  the  first  equation  to  hold.  $2  and  s^  have  the 
same  meaning  w.r.t.  the  other  two  lengths. 

3.  Solving  the  Problem 


Acxxirding  to  the  simplex  algorithm  the  prdsl^  is  represented  in 
tableau  format  by  the  following  tableau  0. 

Tableau  0 


Basis 

m 

^2 

^3 

^4 

^6 

^8 

Xg 

®2 

®3 

H 

m 

0 

0 

3 

3 

2 

■ 

■ 

B 

1 

-1 

0 

0 

250 

^2 

0 

0 

i 

1 

1 

2 

1 

I 

2 

0 

-1 

0 

60 

X3 

0 

■ 

£ 

0 

■ 

2 

ll 

0 

0 

-1 

180 

B 

B 

B 

B 

B 

B 

B 

1 

B 

B 

B 

B 

Z 

The  first  3  columns  are  divided  by  the  circled  entries  to  convert 
them  to  unit  vectors,  then  the  obtained  rows  are  subtracted  from  the  objec¬ 
tive  row  to  nake  the  coefficients  of  the  basic  variables  in  this  row  zeros. 


and  tableau  1  is  formed. 


Tableau  1 


Basis 

^2 

^3 

^4 

^5 

^6 

x? 

^8 

X9 

B 

^2 

®3 

— 

■ 

B 

I 

3/5 

3/5 

2/5 

1/5 

1/5 

0 

-1/5 

0 

0 

50 

^2 

0 

■ 

1/3 

0 

2/3 

0 

1/3 

2/3 

0 

-1/3 

0 

20 

^3 

■ 

■ 

1 

0 

1/2 

0 

0 

1/2 

1/2 

0 

0 

-1/2 

90 

B 

0 

B 

1/15 

B 

B 

-1/5 

B 

B 

1/5 

1/3 

1/2 

This  tableau  represents  the  IBFS  with  the  objective  value  of  160,  and 
the  basic  variables  x^,  X2,  and  x^,  vdiich  corresponds  to  the  first  three 
patterns  values  50,  20,  and  90  respectively. 

Pivoting  on  the  circled  entry  gives  tableau  2 


Tableau  2 


^1 

^2 

^3 

"^4 

^5 

^6 

B 

^8 

X9 

•  h 

®2 

®3 

^1 

■ 

0 

-1/5 

5/10 

2/5 

0 

m 

-1/5 

0 

B 

32 

^2 

0 

1 

0 

1 

0 

m 

0 

1 

B 

0 

-1/3 

H 

20 

^7 

0 

0 

1 

■ 

1/2 

0 

B 

i 

0 

0 

B 

90 

0 

0 

1/3 

1/15 

0 

0 

B 

B 

1/3 

2/5 

H 

repeating  the  sane  steps  and  pivoting  on  the  circled  entry  tableau  3 
is  obtciined 
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Tableau  3 


Bcisis 

a 

^2 

^3 

Q 

^6 

^8 

^9 

B 

®2 

B 

B 

B 

-3/5 

m 

2/5 

5/10 

0 

0 

-1/10 

-5/10 

-1/5 

1/5 

20 

B 

B 

.3/2 

B 

1/2 

0 

1 

0 

1/2 

0 

-1/2 

0 

30 

I 

0 

■ 

0 

1/2 

0 

1 

1/2 

1/2 

0 

0 

-1/2 

90 

B 

1/5 

1/10 

B 

B 

■ 

1/10 

0 

1/5 

9/30 

2/5 

z  =  140 

■Hiis  tableau  is  optimal#  because  all  entries  in  the  objective  row  are 
nonnegative,  which  means  that  no  further  inprovement  can  be  made  in  the 
objective  value.  In  the  optimal  solution,  20,  30,  and  90  rolls  are  to  be  cut 
according  to  patterns  y3  respectively.  All  these  patterns 

yield  zero  trim  loss  as  described  in  the  table  of  the  efficient  patterns. 

6.2,2  The  Column  Generation  Method  (15) 

The  coluim  generation,  or  the  iitplicit  tableau,  method  is  used 
vhenever  a  cutting  problem  is  so  corplex  that  it  is  uipossible  to  enumerate 
all  the  efficient  patterns.  In  this  method  the  cccplete  enumeration  is 
replaced  by  partial  enumeration. 

The  major  reason  behind  developing  this  technique  is  that  step 
2  in  the  siitplex  algorithm  describes  only  <xie  way  to  selecting  the  pivot 
colurtns,  that  is  selecting  the  one  with  the  lowest  negative  coefficient. 

But  this  is  done  only  to  enhance  the  rate  of  improving  the  objective  value. 
Actually  any  negative  coefficient  determines  a  suitable  pivot  column. 

This  means  that  it  is  possible  to  start  the  initial  tableau  with 


the  one  size  patterns  alone.  The  efficient  patterns  are  then  determined,  or 
generated,  cne  by  one,  and  after  generating  each  pattern  it  is  examined, 


if  it  gives  a  negative  cx»fficient  then  it  is  entered  in  the  beisis  replac 
ing  an  old  pattern,  otherwise  it  is  discarded,  and  so  on. 


At  a  certain  stage  in  the  solution  it  appears  that  it  is  not 
necesseuy  to  determine  all  the  efficient  patterns  that  have  not  yet 
been  determined,  but  only  a  subset  of  them  that  satisfy  the  condition 
specified  by  the  typical  column  of  the  current  tableau. 

The  column  generation  technique  is  demonstrated  through  the 
following  exanple: 

The  standard  roll  is  130  meters  long,  and  the  required  pieces 
cire  at  least  30  piece  of  length  40  meters,  at  least  60  pieces  of  length 
35  meters,  and  at  least  60  pieces  of  length  25  meters. 

1.  The  Topical  Pattern 


An  Implicit  pattern  y^ 


iW 


piat  represents  the  pattern  in  which  u 


pieces  of  length  40,  v  pieces  of  length  35,  and  w  pieces  of  length  25, 
is  considered  to  denote  any  pattern,  not  necessarily  efficient. 

2.  Problem  Fomulation 

The  problem  is  formulated  as  an  inplicit  linear  program  as  follcws: 


Minimize  x  =  x,  +  x-,  +  ...  +  x .  ...  +  x„ 
12  1  n 


subjected  to 


Xj  yj  +  X2  yj  +  ...  +  Xi  > 

and  X.  >  0  for  i  =  1,  ...,  n 


ho\ 

60 


SBCnCN 


.  VENDCR 


8.  WAREHOUSE 


The  wcirehouse  consists  of  a  number  of  sections. 
Each  secticsi  has  a  symbol  of  two  characters,  the 
first  letter  of  the  warehouse  name,  and  the  serial 
Timber  of  the  section  within  the  warehouse.  For 
exaitple  the  woolen  clothes  section  has  the  symbol 
Cl,  and  the  cotton  clothes  section  has  the  symbol 
C2. 

A  vendor  is  identified  by  his  number  and  name. 

The  depot's  management  maintains  a  list  of  the 
vendors,  to  be  referenced  in  case  of  any  informa¬ 
tion  about  a  vendor  is  needed. 

Warehouses  within  the  depot  are  classified  into 
two  groups,  finished  items  warehouses  and  raw 
materials  warehouses.  Each  warehouse  has  a  name 
derived  from  the  name  of  the  items  stored  in  it. 
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Appen:^  A 
List  of  Entities 


Entity  Description 

QCKIRACT  Contracts  have  serial  nuiriaers  starting  from  the 

beginning  of  the  fiscal  year.  The  contract  number 
consists  of  two  parts,  the  serial  number,  and  the 
year  e.g.  (01234/84) .  Hie  contract  contains  infor¬ 
mation  about  the  vendor,  vendor  no,  name,  address, 
and  (dione  no.  Also  it  contains  information  about 
the  item(s),  item  no.,  name,  quantity,  dates  of 
delivery,  and  total  price.  A  contract  may  contain 
any  number  of  items,  but  the  contract  is  made  with 
only  one  vendor. 

ITEM  The  item  is  any  finished  product  delivered  to  the 

warehouses  directly  by  vendors,  or  as  a  fabricated 
product  in  the  main  depot  factories.  It  is  the 
most  ixiportant  entity  within  the  depot,  all  the 
functions  and  processes  are  concerned  with  it  in 
some  means.  It  also  has  relationships  with  all 
other  entities  cis  seen  in  the  entity  relationship 
chart  (Fig  3.1) . 

FACTORY  The  factory  is  a  production  unit  within  the  main 

depot.  Each  factory  is  responsible  of  producing 
certain  types  of  items.  The  production  process 
starts  by  receiving  a  production  order  from  the 
depot's  management.  The  factory  withdraws  the  raw 
iTBterial  from  specific  warehouse,  and  delivers  its 
production  to  the  finished  items  warehouses. 

A  machine  is  distinguished  with  its  nunber  and  name. 
A  factory  may  have  many  machines  of  the  same  type, 
but  they  have  different  numbers.  A  machine  may  pro¬ 
duce  many  items,  but  a  given  item  is  produced  by  one 
machine  types. 

Raw  materials  are  a  special  type  of  items,  delivered 
to  the  depot  by  vendors  and  stored  in  special  ware¬ 
houses.  They  are  actually  intermediate  items,  not 
used  as  they  are  and  not  supplied  to  the  subsidiary 
depots.  It  was  found  that  it  vrould  be  better  to 
define  raw  material  as  a  separate  entity,  because 
it  is  involved  in  special  processes. 


MACHINE 


RAW  MATERIAL 
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i^lication  programs/  for  producing  reports  and  any  ot2ier  informa 
tlon  requirements/  should  be  develc^sed. 

Finally/  It  is  necessary  to  stress  on  ijtplementing  the  data  base 
step-l^step/  to  enable  the  users  of  accepting  the  nei^  techniques 
gradually/  and  to  ensure  success. 


5.  nie  softMeuns  system  developed  to  solve  cutting  problems  by  the 
colunn  generation  technique  has  many  advantages  over  other 
systems  based  on  the  sinplex  alg<n:lthm.  In  addition  to  giving  the 
same  optimal  solutions.  It  has  the  miniitum  space  and  time 
requirements. 

7.2  Reccpmendations 

Based  on  the  facts  and  assuitptlons  about  the  characteristics  of  the 
environment,  and  the  conclusions  from  this  study,  the  following  reconmenda- 
ticns  are  proposed. 

1.  The  relational  DBMSs  available  cciiinercially  should  be  studied,  to 
select  one  vMch  is  efficient  and  ccitpatible  with  the  existing 
hardware  and  operating  system. 

2.  Interviews  should  be  conducted  with  management  and  users  in  the 
areas  of  inventory  control  and  producticai  management,  to  justify 
the  names  of  the  data  elements  before  isplementing  the  data  base. 

3.  Top-down  analysis  should  be  conpleted  to  obtain  a  more  detailed 
entity  relationship  chart  that  represents  the  vhole  depot.  This 
chart  will  be  divided  into  a  number  of  subject  data  bases. 

4.  Reconmendation  1,  2,  and  3  may  start  in  parallel,  by  three  different 
teams  under  the  supervision  of  the  DEU^. 

5.  The  data  base  inplementation  should  start  with  the  developed  inventory 
control  and  production  management  data  base,  because  they  are  the 
most  important  areas  in  the  depot. 

6.  The  software  system  develcped  to  prepare  cutting  plans  should  be 
applied,  even  before  implementing  the  data  base. 


VII.  Conclusions  and  Recannendatlons 


7.1  Conclusions 

In  this  study  a  relational  data  beise  for  inventory  control  and  pro¬ 
duction  management  was  developed.  Several  important  conclusions  were 
reached  during  the  course  of  study.  Ihese  conclusions  are: 

1.  Ihe  relational  model  was  found  to  be  the  most  suitable  one  among 
the  three  main  data  base  models  for  s^llcation  in  the  min  depot, 
nils  model  is  highly  flexible  and  e5isy  to  use,  and  by  these 
characteristics  it  is  suitable  for  such  environment  with  no  back¬ 
ground  in  data  base. 

2.  It  was  found  that  it  is  better  in  this  environment  to  stcurt  with 
a  small  data  base  project,  and  vihen  it  works  the  data  base  can 
be  expanded  one  step  at  a  time.  Ihe  first  project  was  chosen  to 
support  the  two  iitportant  areas  of  inventory  control  and  pro¬ 
duction  management. 

3.  Hie  conceptual  model  was  developed  in  a  canonical  form.  This  is 
due  to  fact  that  themain  depot  has  not  yet  purchased  a  DBMS,  and 
that  there  my  be  restrictions  on  the  suitable  OEMS  type,  such 
as  the  existing  hardware  and  operating  system.  In  this  case  the 
conceptual  model  can  be  mapped  to  the  appropriate  model. 

4.  It  appeared  during  the  inplementation  stage  that  INGRES,  as  a 
relational  OEMS,  is  a  sirple  system.  It  provides  a  great  deal  of 
flexibility  for  the  user  in  data  base  creation  and  loading.  In 
addition  the  English  like  query  language  (QUEL)  facilitates  using 
the  system  by  nonprogramning  users. 
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(3)  Ccnpute  the  total  rasu  material  cost  and  some  other  required 
ijiformaticn. 

llie  software  systen  is  tested  and  documented  as  listed  in  ^^pendix 
J.  A  sanple  problem  and  its  solution  are  given  in  Appendix  K.  This  pro¬ 
blem  was  solved  prior  to  working  in  this  thesis  xising  a  caimerical  siitplex 
package  on  an  IRIS  50  conputer  in  Egypt,  and  the  run  took  2  hours  and  14 
minutes.  The  same  solution  vms  obtained  several  times  using  the  developed 
system  on  the  VAX  11  in  AFTT  and  the  runs  took  an  average  time  6  minutes. 
Although  this  conparison  must  be  made  under  the  same  conditions  and  on  the 
same  machine,  but  this  approximate  results  shew  great  difference  between  the 
developed  system  and  the  simplex  package. 

It  is  still  to  say  that  this  system,  by  its  current  stnx:ture, 
could  be  used  by  feeding  it  with  the  data  retrieved  from  the  data  base 
separately.  But  tpon  choosing  the  EffiMS  that  will  be  used  in  the  main  depot, 
the  system  should  be  translated  to  the  host  language,  to  allow  the  addition 
of  some  embedded  queries  for  data  retrieval.  In  this  case  the  input  will 
be  limited  to  the  item  nurrber  and  the  required  quantity. 


6.3  Ccpcuterlzlnq  the  Colunn  Getieratlon  Technique 

The  advantages  of  the  coluitn  generation  technique  over  the 
sinplex  constituted  a  major  motivation  towards  automating  this  technique, 
because  up  to  the  author's  knowledge  there  are  no  conmercial  packages  for 
it. 

An  interactive  user  friendly  software  system  was  developed, 
according  to  the  standards  of  software  engineering  and  structured  progranm- 
ing,  and  coded  in  PASCAL.  The  system  solves  cutting  problems  according  to 
the  prescribed  technique,  and  contain  some  additional  processes  that 
minimize  the  space  and  time  requirements.  These  processes  are: 

1.  Upon  generating  a  pattern  that  is  suitable  to  enter  the  basis,  it 
replaces  the  leaving  pattern  in  its  column,  since  this  latter  pattern  is 
never  required  again.  This  allowed  using  static  arrays  of  maxiiium  size 

I  •  N  X  N,  where  N  is  the  nunfcer  of  required  lengths,  for  storing  the  patterns. 

2.  The  input  data  is  specified  to  be  entered  to  the  system  with  the  lengths 
arranged  in  descending  order.  This  arranganent  made  it  possible  to  include 
sane  conditions  that  decrease  the  generated  patterns,  without  losing  any 
pattern  that  could  iitprove  the  solution. 

3.  A  procedure  for  final  calculations  is  included  to  perform  the  following 


(1)  Change  the  solution  to  be  in  the  form  of  integer  numbers,  instead 
of  the  obtained  real  numbers,  without  affecting  the  solution 
optimality. 

(2)  Corpute  the  trim  loss  in  each  optimal  pattern,  and  the  total  trim 
loss  percentage  in  both  the  initial  and  the  final  solution, 

for  comparison  purposes. 
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hence  will  surely  be  positive  ifu  +  v  +  w<4  then  it  appears  that  it  is 
needed  only  to  examine  the  subset  of  patterns,  for  vAxich  u  +  v  +  w  >  4. 

Ihese  patterns  are  listed  in  the  following  table: 


solution  (u,  V,  w) 

value  of  hg 

w  =  0 

no  relevant  solution 

w  =  1 

no  relevant  solution 

w  =  2 

1,  1,  2 

0 

0,  2,  2 

positive 

w  =  3 

1/  0,  3 

positive 

0,  1,  3 

positive 

< 

II 

0,  0,  4 

positive 

w  =  5 

0,  0,  5 

0 

Table  6,2.  Efficient  Patterns 


If  the  hj  value  for  any  of  these  patterns  were  negative,  then  the 
pattern  would  have  been  entered  in  tableau  3  and  the  solution  would  have 
been  continued. 

It  still  remains  to  see  vAiether  the  columns  of  tableau  3  corresponding 
to  the  slack  variables  need  to  be  recovered  or  not.  To  recover  the  body  of 
the  Sj^  coluttn  the  values  u  =  -1,  v  =  0,  and  w  =  0,  are  substituted  into  the 
body  of  the  column.  To  recover  the  coefficient  of  s^^  this  substitution 
is  made  into  the  general  expression  for  h^  -  1  (not  into  h^) ,  which  gives 
a  value  of  3/10.  By  similar  reasoning  it  can  be  seen  that  the  coefficients 
of  S2  and  s^  are  also  positive.  If  any  coefficient  v^re  negative,  then  it 
is  necessary  to  recover  its  column  completely  and  continue  pivoting. 


One  solution  vAiich  makes  h2  negative  is  u  =  2,  v  =  0/  and  w  =  2,  for 
vjhich  h2  =  1/15.  Entering  the  new  column  substituting  the  values  of 
u,  V,  and  w  in  the  typical  column,  and  pivoting  gives  the  following 
tableau. 

Tableau  3 


Basis 

m 

^2 

Bi 

*i 

m 

m 

gu 

0 

0 

l/2u 

0 

1 

15 

B 

B 

1 

0 

l/3v 

1 

0 

20 

■ 

-1/5 

1 

l/lSw  -  1/15V  -  l/5u 

0 

2 

14/15 

1/5 

B 

B 

0 

Z  =  37 

The  valx:ie  of  h^  is  given  by 


nultiplying  by  30 


-3/lOu  -  4/15V  -  l/5w  + 


1 


30h2  =  -(gu  +  8v  +  6w)  +  30 


and  since  each  pattern  itust  satisfy  the  inequality 

8u  +  7v  +  5w  <  26 


( 


then 


30h2  =  -(8u  +  7v  +  5w)  -  (u  +  v  +  w)  +30 
s-(u  +  v  +  w)+4 


» 
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The  column  representing  this  pattern  is  then  entered  in  tableau  1 
the  heading  and  this  new  column  is  formed  by  substituing 
u  =  0,  V  =  3,  and  w  =  1  into  the  general  column  as  indicated  in  the 
following  tableau: 

Tableau  1' 


Basis 


X, 


■■ 


^4 

®1 

^2 

®3 

0 

o 

1/5  ’ 

-1/3 

0 

0 

0 

“1/3 

0 

0 

0 

“1/5 

“1/5 

1/3 

1/3 

1/5 

After  pivoting  on  the  circled  entry  in  the  x^  column  tableau  2  is 


obtained 
Tableau  2 


Basis 


X, 


l/3v 

l/5w  -  l/15v 


h. 


The  new  x^  column  represents  the  general  column  of  tableau  2,  and  it 
is  clear  that 


h2  =  “l/3u  -  4/15V  -  l/5w  +  1 


The  cotponents  of  the  typical  pattern  must  satisfy  the  inequality 


40u  +  35v  +  25w  £  130 
or  equivalently 

8u  +  7v  +  5w  £  26 

Fran  this  inequality  the  following  pare,  but  not  necessarily  efficient 
patterns  can  be  deduced. 


h 

1 

II 

3 

'  ^3  = 

0 

w 

iv 

These  3  pure  patterns  in  addition  to  the  typical  pattern,  and  three 
columns  representing  the  slack  variable  are  listed  in  tableau  0,  and  the 
sircplex  algorithm  is  applied  to  solve  the  problem. 

Tableau  0 


Basis 

B 

X2 

B 

B 

B 

WBM 

®2 

®3 

0 

0 

0 

u 

-1 

0 

0 

30 

^2 

0 

© 

0 

V 

0 

-1 

0 

60 

X3 

0 

0 

© 

w 

0 

0 

-1 

60 

B 

B 

B 

B 

B 

B 

B 

0 

Z 

This  tableau  is  not  yet  adjusted,  but  the  first  three  columns  could  be 
convearted  into  unit  vectors  by  pivoting  in  any  order,  on  the  circled  entries 
in  row  i,  column  i,  for  i  =  1,  2,  3.  Thus  the  initial  basic  feasible  solu¬ 
tion  is  obtained  as  shewn  in  the  following  tableau. 


Situation  of  Vendor's  Contracts 


Sitaaatic«  of  Item's  Contracts 


Vendors  List  of  Item 

:  llOCl 

ITEM-^iAME  :  Battle  dress 

DATE 

;  July  31, 

,  1984 

VBNEHJK) 

VED-NAME 

ADDRESS 

PHCNE-NO 

VEND-CAP 

1135 

James  Cook 

2341  Hickam  Dr 

230144 

200,000 

1242 

Jdm  Smith 

5861  Grass  Av. 

256123 

500,000 

2567 

Thoncis  Rex 

2600  Grass  Av. 

267179 

100,000 

Weekly  Machine  Situation 

FACT-NAME 

:  Clothes 

FACT-MGR 

:  James  White 

BUniWK) 

:  224 

DATE 

:  June  31,  1984 

MACH-NAME 

STATUS 

DATE-ZDLE 

Sewing  Machine 

Sewing  Machine 

W 

I 

06/28/84 

Total  Vfeekly  Tr 


Total  Stock 


NH-NAME 

:  Clothes 

WIMGR 

:  James  Brown 

BUHD-NO 

:  125 

SBC-NO 

:  Cl 

SH<i]AME 

:  John  White 

DJNXE 

:  July  25,  1984 

ITEM^ 

rmi-WAME 

WH-CAP 

QOY-CN-HAND 

llOCl 

Battle  dress 

500,000 

220,000 

115C1 

Blue  cap 

1,000,000 

570,000 

Idle  Items  List 


:  Clothes 

WH-M3R 

:  James  BrcMn 

EUUD-NO 

:  125 

SBC-NO 

:  C2 

SH-4»ME 

;  Ted  Green 

DATE 

:  July  20,  1984 

rnM"^jo 

QTVT-CB-HAND 

DLW 

150C2 

Long  sleeve  shirt 

10,000 

July  20,  1983 
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Critical  Items  List 


WH-NAME 

:  Clothes 

WH-^GR 

:  James  Brown 

BUHD-^ 

:  125 

SEC-NO 

:  Cl 

SH-NAME 

:  John  White 

DATE 

:  July  10,  1984 

ITEM-4K) 

ITEM-NAME 

crl-oty 

OTY-CN-HAND 

llOCl 

Battle  dress 

20,000 

20,100 

115C1 

Blue  cap 

10,000 

10,200 

DA!nE: 

ITEIMIO 

ITEM-N2^ 

ITEM  UNIT 

UNIT-PRICE 

DUR-TIME 

DESC 

SPECS 


Item  Information 

JUly  15,  1984 

115C1 

Blanket 

One 

20,50 

3  years 

Rectangular  blanket, 
Dimensions  220x180  on. 

Color  Gray 

Material  50%  vjool,  50%  cotton 
Edges  3cm  gray  satin 


Additlcn/Wlthdrawal  TransactlcHi 


SEC-NO 

:  Cl 

:  Jcto  White 

DATE 

:  July  31,  1984 

X-OCDE 

:  A  (Addition) 

ITEM-i«)  ITEMH^ME  ITEM-UNIT 


llOCl  Battle  dress  by  ccxtnt 

155C1  Gray  stocldng  by  pair 


CJTVWD 


10,000 

25,500 


ITEM-^IAME 

CTY-CN-HAND 

Battle  dress 

Blue  cap 

35,600 

20,250 
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Appendix  C 

List  of  Data  Elements 


Data  Elements  Descripticai  Size 

1.  ADDED-QTY  Tlie  quantity  of  an  item  received  by  7 

the  warehouse  for  replinishment, 

2.  AEXS^ESS  The  address  of  the  irain  branch  of  30 

the  vendor. 

3.  AUDIT-RES  The  actual  quantity  of  an  item  found  5 

in  a  warehouse  as  a  result  of  auditing. 

4.  AVR-QTYAJNIT  The  average  quantity  of  the  main  raw  6 


material  required  to  produce  one  unit 
of  the  item. 

5.  BUHD-NO  Tlie  building  nunber  uniquely  identifies  3 

the  particulcu:  building. 

6.  CCNT-^JO  Contract  number  uniquely  identifies  7 

the  contract.  Numbers  are  serial  and 
start  at  the  beginning  of  the  fiscal 
year.  Example  (1234/84) . 

7.  CCNT-flTY  Quantity  of  the  item  registered  in  7 

the  contract. 

8.  CRIrOTY  Critical  quantity  represents  the  least  5 

amount  of  an  itati  to  be  in  the  ware¬ 
house. 


9,  DATE  The  date  of  preparing  the  report.  It  8 

is  a  data  element  in  all  reports. 

Form  {W/m/T£). 

10.  DATE-IDLE  The  date  in  vdiich  a  machine  started  8 

to  halt. 

11.  DEL-DATE  Delivery  date  registered  in  the  8 

contract  for  delivering  the  item 
to  the  depot. 

12.  DEEj-QIY  Quantity  of  the  item  delivered  to  the  5 

depot  by  a  vendor. 

13.  DENDRPT  Date  of  end  of  the  total  weekly  8 

transactions  report. 
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Data  Elements 

Description 

Size 

14.  DESC 

Description  of  the  physical 
properties  of  the  item. 

120 

15.  DLW 

The  last  date  in  which  a  quantity  of 
an  item  was  withdrawn  frcm  the  ware¬ 
house. 

8 

16.  DSTRPT 

Date  of  st2Ut  of  the  total  weekly 
transactions  report. 

8 

17.  DUR-TIME 

Duration  time  is  the  minimum  time  for 
an  itan  to  stay  in  a  condition  suit¬ 
able  for  use,  counted  by  years. 

2 

18.  FACT-MGR 

Name  of  the  factory  manager. 

30 

19.  EfiCT-^iftME 

The  factory  name  tmiquely  identifies 
the  particular  factory. 

30 

20.  ITElMJfiME 

The  standard  name  of  the  item. 

Different  items  may  have  the  same 
name. 

30 

21.  n0W«) 

The  item  number  uniquely  identifies 
the  item.  Items  may  have  similar 
names,  but  different  numbers.  The 
item  number  consists  of  3  digits  denot¬ 
ing  the  serial  number  of  the  item  in 
the  specific  section  of  the  warehouse, 
the  first  letter  of  the  warehouse  name, 
and  one  digit  denoting  the  specific 
section  within  the  warehouse.  Exanple 
(llOCl) . 

5 

22.  ITEM-DNIT 

Each  item  has  a  specific  unit,  e.g.,  a 
pair  of  shews,  or  a  dozen  of  stockings. 

8 

23.  MACH-NftME 

The  standcurd  nachine  name.  Different 
machines  may  have  the  same  name. 

40 

24. 

The  machine  nimber  uniquely  identifies 
the  machine  within  the  factory. 

4 

25.  NOAK) 

The  number  of  addition  transactions 
occured  in  the  section  during  c»ie  week. 

2 

26.  NO-WITHD 

The  number  of  withdrawal  transactions 
occured  in  the  section  during  one  week. 

3 
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Data  ELeanents 

Descripticffi 

Size 

27. 

PAID 

The  part  of  the  contract  value 
paid  to  the  vendor  until  the  date  of 
the  report. 

6 

» 

28. 

PLUS/MINUS 

The  difference  between  the  quantity 
on  hand  of  the  item  as  it  is  registered 
in  the  warehouse  records,  and  the 
actual  quantity  found  as  a  result 
of  auditing. 

5 

, 

29. 

PHCNE-NO 

The  vendors  telephone  nunber. 

6 

30. 

PRCaXKiriON  % 

The  percentage  of  each  size  of  the 
item  in  the  vAiole  production. 

7 

1 

31. 

OTY-CN-HAND 

The  quantity  of  the  item  as  it  is 
registered  in  the  warehouse  records. 

5 

32. 

CTYTBDEL 

The  quantity  of  the  item  that  should 
be  delivered  to  the  depot  by  the 
vendor  at  a  specific  date. 

5 

i 

33. 

GTYUDEL 

The  total  quantity  under  delivery 
of  an  item.  It  is  the  sum  of  the 
quantities  to  be  delivered  (QTYTBDEL) . 

5 

34. 

QTYWD 

Quantity  withdrawn  from  or  delivered 
to  the  warehouse  section  in  one  trans- 
acticn. 

5 

35. 

reo-qty 

The  total  amount  of  the  item  to  be 
produced,  as  specified  in  the  produc¬ 
tion  order. 

5 

36. 

REST 

The  part  of  the  contract  value  that  is 
not  paid  to  the  vendor  until  the  date 
of  the  report. 

6 

37. 

RM-^IAME 

The  standard  name  of  the  essential 
raw  material  used  in  fabricating  the 
item.  Different  raw  materials  may 
have  the  same  name. 

30 

38. 

RM-NO 

The  raw  material  number  uniquely 
identifies  the  raw  material.  It  has 
the  same  structure  as  the  item  number. 

5 

39. 

RM-CTY 

The  quantity  of  the  essential  raw 
material  required  to  produce  one  unit 
of  the  item. 

6 

• 
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Data  Elenients 


Descriptixai 


Size 


40.  RM-UNTT 

The  measuring  unit  of  the  raw 
material,  e.g.  meter  for  cloth,  and 
square  foot  for  leather. 

15 

41.  RUNIT-PRICE 

The  price  of  cne  measuring  unit  of 
the  raw  material  in  Egyptian  pounds. 

5 

42.  SBC-W 

The  secticn  number  vmiquely 
identifies  the  section  within  the 
warehouse,  and  within  the  whole  depot. 
It  consists  of  the  first  letter  of  the 
waiehouse  name  and  the  serial  number 
of  the  section  within  the  warehouse. 

2 

43.  SH-NAME 

The  name  of  the  stockholder  of 
the  section. 

30 

44.  SIZE-NO 

The  number  of  the  particular  size  of 
the  item. 

45.  SPECS 

The  standard  specifications  of 
the  item. 

200 

46.  START-QTY 

Quantity  of  the  itan  in  the  warehouse 
at  the  beginning  of  the  week,  for 
vreekly  transactions  report. 

7 

47.  STATUS 

The  status  of  a  machine,  one  letter, 

W  for  worlcing  and  I  for  idle  and 
needs  repairs. 

1 

48.  TOTAL 

The  toal  value  of  the  contract  in 
Egyptian  pounds. 

6 

49,  TOTAL-RM 

The  total  amount  of  the  essential 
raw  material  required  to  produce 
the  quantity  of  the  item  specified 
in  the  production  order. 

9 

50.  T-<7IUDEL 

The  total  quantity  under  delivery  of 
the  item,  in  all  the  contracts  and 
for  all  the  ven±>rs. 

7 

51.  T-V-DIFF 

The  total  value  of  the  item  quantity 
found  as  difference  between  the 
quantity  on  hand  the  actual  audit 
result. 

6 
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Data  Elements  Description  Size 

)2.  UNIT-PRICE  The  price  of  one  vinit  of  the  4 

item  in  Egyptian  pounds. 

>3.  VEND-CAP  Vendor  c^iacity  is  the  maximum  7 

amount  of  an  item  the  vendor  can 
contract  on. 

j4.  VEND-NAME  The  vendor's  name.  Different  30 

vendors  may  have  the  same  name. 

55.  VEND-NO  The  vendor  number  uniquely  4 

identifies  the  vendor. 

56.  WH-CAP  Warehouse  capacity  is  the  maxiiaim  7 

amount  of  the  iten  that  can  be  stored 
In  the  warehouse. 

57.  WH-MGR  Name  of  the  warehouse  manager  30 

58.  WH-^IAME  The  warehouse  name  is  derived  from  5 

the  name  of  the  group  of  items 
stored  in  it  e.g.  clothes  warehouse,  or 
furniture  warehouse. 

59.  wrnflHTIY  The  withdrawn  quantity  of  the  item  6 

from  the  section  during  one  week, 
for  weekly  transactions  report. 

60.  X-CCDE  The  transacticxi  code.  One  letter  1 


'W'  for  withdrawal  and  'A'  for  addition. 
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i^jpendlx  D 


List  of  the  Individual 
User's  Views 


1.  Situation  of  Vendor's  Contracts 

(1)  < - >  VEMD-NAME,im%ESS,PHCXlBH«} 

(2)  OOWT-NO  « - TOIAL  ,PAID  ,SEST 

(3)  HBMP  « - >  ITEM•^®ME 

(4)  aUT"tK),iro<-NO  « - (XNT-<3fry,DEIrOT/C?rX0DEL 

(5)  « - >  QnYIBDEL 

2.  Situation  of  Item's  Contracts 


(6) 

(7) 

(8) 
(9) 

(10) 


nEMrIK)  «- 
GOWT-MQ  «- 
VEND-iK)  «- 


->  ITEMii^iaME/T-CTrniDEZi 
->  VEMD-MO 
->  VEND-NAME 


CCWT-^aO^ITEM^^P  « - >  (XOT-<3aY,DEI><7re,QTYODEL 

OOMT-MO,  ITEM-tlO,DEL-DAIE  « - >  QTWJDEL 


3.  Vendor's  List  of  Itan 


(11)  riEM-NO  « - >  ITEld-NfiME 

(12)  VEMMIO  « — >VENIM1AME,AIX»ESS,PHCN^ 

(13)  ITa<-NO>VEMIMK)  « - >  VENI>CAP 

4.  weekly  Machine  Situation 


(14)  EaClHSAME<< — >  FACP-M®,BUm>NO 

(15)  FaCr-NftME,MaCH-NO  « — >  MRCH-NAME,STftTOS,DATE-IDI£ 

5.  Production  DAIA  of  Item 


(16)  ITEM-W  «— >  rrEM>ilAME 

(17)  RM-^P  « - >  RM-«fiME 

(18)  ITEM-MOtSIZE-NO  < - >  FMr^^PRODOCTICNk 

6.  Production  Order 

(19)  FACIHmME  < - >  BUIUMW 

(20)  ITEM-MO  «— >  ITEM-MAME,EBCr-NnME 

(21)  laWP  « - >  RM-^aME,iW-^im!/KUNIT-ERICE 

(22)  ITEM-tlO«RM-NO  « - >  AVR-OTf-UNIT 

7.  Total  weekly  Transactions 

(23)  WH-MftME  - - -  WH-MGRrBUni>MO 

(24)  3a5^~« - SH-MAME 

(25)  lltRFSb  « - >  mM-iIAME,C3TY-0N-HAND 

(26)  r['Sf535,DS'IRPT,DE»RPT  «— — >  START-<3Ty,AE»EI)-QfIY,NO-AI» 

WiraD-QTY/NO-WnHD 
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8.  Audit  R^)ort 


(27)  < - >  WH-MSR/BUIL1>^» 

(28)  Sec-MO<»-^  SH-NAME 

(29)  ITEM-^IO  « - ITE>MOtt4E,Utn!iyKaCE,QTY-<N-^^ 

(30)  IIBMIO,DA3E  « - >  AtDIT>«ES,PIIJS/MlMUS,T-VH3IFF 

9.  Toted  Stock 

(31)  WH-iCttffi  < - >  WK-MSR,B(JIII}-IIO 

(32)  SBC-NO  « - >  SH-NAME 

(33)  ITEM-MO  « - >  ^EM^IAME,WE^-CAP,GT]r'-aI•-HA^lD 

10.  Idle  Items  List 

(34)  WH-MAME  < - >  «H-Mai,BUILD-MO 

(35)  SBC^^IO  « - >  SH-MAME 

(36)  nat-MO  « - >  ITa4-MAME,C0^-<M-4]AND,DLH 

11.  Critical  Items  List 

(37)  rai-MAME  < - >  WH-MSR^BUHlMiO 

(38)  SEC-MO  « - SH-MAME 

(39)  riBMIO  « - ITEM-MAME,CIdr^,QaY-(XI-^lAMD 

12.  Item  Informatian 

(40)  ITEM-MO  « - ITEM-NAME,ITEM-UNIT,UNlT--HaiCE,DUR-dnME, 

"""'  nTCr*  CDCinQ 

IJilaCWw*  ^  QUO 

13.  AddltionA^lthdrawal  Transaction 

(41)  SEC-NO  « - >  SH-NAME 

(42)  rUM-NO  « - ITEM-NAME,  niM-UNIT 

(43)  ITEM-m6,I»IE  « - >  X-OODE,QTXWD 

14.  Stock  of  Items 

(44)  WH-NAME  < - >  «H-Mai,BUIU>MO 

(45)  SEC-MO  « - SH-NAME 

(46)  ITEM-NO  « - >  ITEM-NAME,QTY-CN-HAND 


i^jpendlx  E 


1. 

2. 

3. 


List  of  IMid  Nontal  Form  Relations 
in  the  Conceptual  Model 


Relation  Name 
VBUDOR 
OGNIRACT 

nxM 


Relation  Structure 

VEND-NO  < - VEMD>41AME,AIX»ESS,FIK21^^ 

OOMT-NO  « - >  VEND-NO,TCrEAL  ,EAID  ,REST 


nXM-NO 


nXM-NAMC,  ITEM-UNIT,  UNTT-FRICE, 
Vm-CM>,aa<-CTT,QTy-CN-iffiND, 
T-CTTSOnDEL  ,  IXJR-TIMB  ,  DESC , 
SPESCS,FSCT^1AMB,DLW 


4.  FACTGRY 

5.  RAW-MATERIAL 

6.  WAREHXJSE 

7.  SBCnCN 

8.  riEM-OCNlRACES 


FACT-NAME  < - >  EfiCr-MGR,HJIIJ>-NO 

RM-NO  « - >  RM-NAME,RM-UNIT,RUN1T-IRICE 

WH-NAME  < - -  «H-MGR,B(JILD-NO 

SEC-NO  « - >  SH-NAME«WH-NAME 

CCNIVNO,  ITEM-NO  « - OCNr-QTy,DEL-<3TY, 

QTYUDEL 


9.  VEMDGR-CAFACITY 


VEMP-NO,ITEM-NO  « - >  VEND-CAP 


10.  F-MACH3NES 


FACIV-NAME,MACH-NO  « - >  MACH-NAME,STAIUS, 

idl£*^:a3e; 


11*  ITEMrSI2!ES 

12.  ITEMAEERIAL 

13.  TRANSACTIONS 

14 .  TRANSACnCNS-SlMIARY 


rrEM-NO,SIZE-NO  < - >  RM-<7rY,PRODOCTICN  % 

ITEM-NO,RM-NO  « - >  AVR-flTY/UNIT 

ITEM-NO,DA!IE  « - >  X-C0DE,(7IYWD 

nHMJO.DSTRPT.DENRPT  « - >  STRT-CTY, 

ADDED-^TTY, 

NO-AED, 

WTIHD-OTY, 

NO-WITOD 
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ptual  Model 


(14) 


FACTORY: 


EACT*-NAME 

FACT-MS% 

BUHD-NO 

Clothes 

James  White 

224 

Shoes 

John  Longman 

166 

Furniture 

Robert  Ramsey 

611 

Metals 

Jeffrey  Coleman 

233 

RAW  MATERIAL: 


RM-MO 

RM-NAME 

RMrUNIT 

ESS 

235R1 

Serg  WOol 

Meter 

9,50 

27aR2 

Cotton  drell 

Meter 

3.10 

299R2 

White  cotton  cloth 

Meter 

2.20 

ISORS 

Polyester  cloth 

Meter 

4.60 

161R4 

Blcck  leather 

Square  foot 

4.30 

172R4 

Brown  leather 

Square  foot 

4.70 

Relations  frora  Level  2 


F-MaCHIMESi 


MaCH-40 

MACH-ilAME 

STAIUS 

IDTE- 

DA!1E 

Clothes 

120 

Sewing  machine 

W 

Clothes 

121 

Sewing  machine 

w 

Furniture 

204 

Electric  saw 

w 

Furniture 

260 

Electric  saw 

I 

10-07-84 

Furniture 

150 

Electric  drill 

w 

niM^IZES 


ITEIMIO 

SIZE-NO 

RM-OT5f 

ERODUCnCN  % 

UOCl 

1 

3.80 

20 

llOCl 

2 

3.56 

55 

llOCl 

3 

3.22 

25 

150C2 

1 

2.90 

2 

150C2 

2 

2.81 

12 

150C2 

3 

2.77 

18 

150C2 

4 

2.64 

25 

150C2 

5 

2.61 

31 

150C2 

6 

2.56 

12 

Appendix  H 
Ihe  Physical  Model 


Re  La  tion  f 
Ownpr  J 

Tuple  wi. dtht 
Roved  urii:i  ;i  t 
1 1  tii  b  e  r  o  f  >'.■  1 .» p  i.  e  %  J 
S  i  o  r  Q  g  e  r  u  c.  1  u  t-  ft  i 

Re  lot  tion  type  I 


a  1 1  r  i  b  u  t  e  n  a  in  ft  i,  y  p  ft 

rrji_no  c 

i-ni_,nontft  r 

fill  unit  c 

run  .i  t_p  r:l  c  ft  f 


Re I  a  tion  J 
Gen ft r i 

Tuple  width J 
Sovftd  un  t:i  ]  > 

Numb  e  r  of  tup  lest 
R  t (.1  rage  el, r u c  t u  r ft  l: 
Relation  type? 


attribute  no me  type 
f  ac  t_naiiie  c 

'Tia(:;h_no  i 

macn_naiiift  c 

statufi^  c 

idle  date  c: 


RftJ  0  i  iori  * 

Own ft  r I 

Tuple  w:idthJ 
RiWftd  until.  J 
N i,n»i i:> ft  r  of  t u p  .1 1? e  J 
R  t  o  r  a  g  e  s  t  r  u  c  1 1 1  r  e  I 
'I'ftLotinn  typfti 


attribute  name  type 
i  teiyi _rio  c 

•^i,  .■■e_no  i 

fill  _ at'-  f 

P rod _ per  i 


Kftl  a  t:i  on  I 
Own ft  r ; 

~  u  p  i  ft  w  i  d  t  h  t 
Ruv'^d  until  J 
Numb  or  of  tu|.ul  eu  !• 

R  o  r  I  ( g  ft  o  t  ;  ■  u  '  t  >  i  r  t  :■  t 
Ro-'  1  1'  I  !  cin  tv '  1  ft  !: 

( '  t  ('  o  u  .1 1  ft  n  a  III  e  t  y  o 't? 

i  '  111  no  r 


raw  _ma  tftrial 
o  ft  .1  (i  ft  :i  ri  i 
45 

Tuft  Dec-  :!8  00  1 00  i  00  1934 
6 

RoNDOil  HASH 
user  relation 

lengtii  KeynOf 
5  I 

30 
10 
a 


f  _mai:h  :i.nes 
aeldfti hi 
70 

Tuft  Dec  :ia  00 1 00^00  .1934 
5 

ISAM  file 
user  relation 

1 ftngth 
30 
4 
30 
A 
1.0 


:i  tem.s.i  j  fts 
Qftldeih i 
1  1. 

Tue  Dec  13  00  J  00 100  1.934 
9 

RAMDnH  HASH 
us  ft!'  rftiatinri 

length  Keyno. 

5  ;l 

4  2 

ry 

i."' 

4 


:i  teniateT  i  al 
a  e  I.  d  e  1  hi  i 
1  4 

Tue  Dec  1.3  00^>0^00  1.934 
4 

R  ri  M  .I.i  Oil  HAH  H 
u'.ft  r  re  1  o  t  i,  ori 

length  i  eyn!i. 

5 


K  ft'/ no  t 
I 
e 


■7<r  ■>*: 


Appendix  I 
Saiiple  CXierles 


r  o.  n  g  e  o  f  :i.  i.  s  i  t  e  m 
retrievs;  (  i  *  i  tem_naiTi0  ) 

■>:  where  i.iteiTi_no  =  ■150C2* 
range  of  r  is  raw_material 
range  of  m  is  item ate  rial 
t  retrieve  (  r  »  rm_no  ?  r  .  rm_name  ?  r  »  ri. 

*  where  r.rm_no  ~  m«rm_no 

*  and  iTi,item_nQ  =  "150C2" 

;i<  range  of  s  is  item_si:ees 
t  retrieve  (  s  ♦  s i :ee_no  ?  s  ♦  rm_q  ty  ?  s  *  f 
•<  w  !  'i  e  r-  e  s  »  i  t  e  iti  _  n  o  ■=  *  1  '5  0  C  2 " 

:i;  \ij 

Executing  .  *  . 


!  item  name 


I  L  ■::)  n  g  S 1  e  e  v  e  Shir  t 


m  _no  I  r in _ name 


init^price) 


T*'  w)  cl  I"*  0  r  ) 


1  run  it  p 


;^^)endlx  J 

Hie  Cutting  Plan  Program 


:j  r  '  1 1)1  c  u  i  t  :i  n  g  (:•  !1  ':i  n  (in  p  u  i  „  n  u  (,  jn  1. 1 1 )  5 


■K ) 


DATE 

> 

* 

2  9  34 

*) 

yERB  T  Oi'i 

(■ 

3»0 

t ) 

TTTL.E 

Cut tingp  l.an 

f) 

FTLENn^^!: 

♦ 

a  1  i  » p 

ni/JNER 

♦ 

¥ 

El  Delhi 

M 

SOFTWARE  SYSTEM 

¥ 

* 

UNIX 

I: '} 

OFFRATTMG  SYSTEM 

¥ 

¥ 

UMTX 

Y ) 

LEiMuljAOF 

¥ 

¥ 

PASCAL 

Y  ) 

USE 

> 

¥ 

Solving  cubbing  problems  by  bhe  luLlumn 

Y  > 

g  t'  n  e  r  o  i,  :i  ci  n  i  e  c  h  n  :i  cj  i.i  e  a  ri  d  p  r  e  p  a  t-  :i  n  a.  u 

:!< 

cubbing  pi. on  . 

%  ) 

CONTENTS 

¥ 

¥ 

P  IOC  fr  <:i  u  i-  e  s  i  n  p  u  i,  d  a  t  o  ?  p  r  :i  i  i  t  :i  n  p  i..i  b  t' 

% ; 

p  r  i  n  1 1.  b  a  r  o  b  i  o  n  ( :  i  b  f  j. 

Y) 

pivot  r  eff  ec  ieiic  Y  ..•  conilr?  ^ 

t ) 

comb  3  f  CO  mb  4  ,  f  ino  1.  resu  i  bs 

).  t ) 

p r in t results  ♦ 

t) 

EUMCTTOM 

¥ 

t  > 

;K  > 

* :<c ;!< * ;tc ;« :<c :j( t :}£ t :f< 1 1 ;!>: :!< :!c :« .(<: ifi; :(c H': ;i>; A :■): ;«  ) 


VO  f 

v-  V 

i.  Y'C'O  ,1  A 

V/'  o  r 

fi  j*  t  t  /  ,•  Cl 

1  i.  Cl  te'.|»r'  r 

■J 

*  • 

ijer  V 

1 

1  ■  O  J  y 

.  0 ; 


.  ■=  i.  ti 

::i  n  a  o 

V  — 

j  1 11  n  (i  1 .1 

-  {-J  f. 

i.  r  i,  ]  a  C  .j  i  '!  ? 

>  :;  ■' 

tiM-'/n 

>  ■:-  K  r 

'  J‘ 

'•'Cl '  n  (■) 

t*  1  V  '}  V  '1  V  aV  TI 

.•  V  ri  !■  K  ) 

; ■-  it 

+  i.  J 

.  -  rn'i'i 

i'.'  V 

'1  0  - 

i. )  then 

■;  IT!.  :i  iT 

rO  i,i  on  (  c  ,i  :i-  y  !■  J 

i.  V  f. ) 

.K  i,  f 

'/ 

•■|<  i)  '('Cl I. 

o'liiT-e  -K ) 

ex 

< 

^ ;j! ’Jc :ic :Jc ;;<:{c ,j. eje A ^ # -X ^ ;lc :{c ^ A ^ ^  Me :ic -!< A :{< ^ji:  ;^c :{c ^ ;sc ;(c ;{c :S a :!c ^ A ;jc :X ;!i: ;'< :ic :j< 

-i<.  -n  /f.  A  /f.  'f.  :?i 

icio 

Di^TF 

;  2_9ja4 

:K  ') 
:!<■ 

k 

v'cRSION 

;■  3  ♦  0 

'  !k  ) 

K 

i  ef  f  (rjc  i.ency 

%  ) 

1C 

F UNCTION 

t  eh &<:!<!>  new  paitc-fTTis  i. 

c  n  (;i  P 

:ic ) 

< 

fiTiincI  |■..h^:^l■.•  i.  t  wi  l  l  imo 

thi? 

P  ) 

1; 

scil i.rL;i  DU  thc^n  p  i  c.«  c-ocn 

e  p  :i  ' V  :i 

;(c.) 

|C 

colled  f  ') the rwi.se  tne 

po  1 1;-'  rn 

;i<  > 

1- 

r 

.is  discorded  .. 

) 

ic 

r.NFUTS 

^  n  O  r  i  >C  y  C  y  i.  ,  a  f 

e  y  cnew 

y  ;{< ) 

■K 

n  y  .1  i  ,  K  r  p  ► 

:P) 

tc 

GUT PUTS 

:  it  y  . 

) 

1C 

Gl  OFinL  yAR.TABLI-S  (.ICm 

1  y  iiriew  y  ri  y  i  t  .  K 

V  jc  ^ 

t 

;< 

GI.OBrtL  'v'l-^RIrtPi.FS  CHr>iNGF:ri 

1  it  ,  . 

%  ) 

* 

Gi.  OBrii  TABLFS  USFD 

1  no  y  i y  c  y  :i  ;•■  y  a  < 

t  / 

:!i: 

Gi.OBAL  TABLFS  CHr'^NGPi;! 

1  none 

i  iC  > 

:K 

I- ILFS  RFnli 

t  riorie 

iii.! 

;k 

FILES  WRITTEN 

t  none 

:fc,:> 

* 

MODULFS  CfiLLFIi 

1  f « :i  V  D  t  y  p  r-  :i  n  i.-  ;i  t  c-  r  o  1.  :i  o  i 

;••;< ) 

* 

CALLING  MODULES 

»  CO  mb  2  y  comb  3  ■,  comb  4 

%  > 
ic ) 

AUTHOR 

:  EL  Dei hi 

# ) 

■!k 

HISTORY 

{- 

%) 

:fc  A  Jf.  M  :{( *  ^  jf.  *  » ;<c  t  :jc  ;(c  :|c  :ic  *  :ic ;(« *  :K  *  *  :k  *  :(t  ;{<  ;{c  :<(  ;fi t  Z  X<  1 1  -ft  1 1  ■(<  :K  :i<  ;f(  :|<;  A  H<  .ic  :>:  '{<  ;^'■:  ’-ic  ) 
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.  .  ......  .  .  .  .  . 

rdcp'.u.irp  pi' 

..•(it  ('.niir 

n  o  f  :i 

>:  :  :i  i  si,  f 

1 

* 

VQ  r 

> 

¥ 

1- 1.  i  'i  t  i 

VO  T‘ 

i  i:  !■ 

srplisi-  f 

vn  r 

u  J 

rsgi  i.'^t  ; 

VO  r 

i’liew 

t  I'eoi  f 

•  •  • 

v/n  r 

n  ,  K 

!  integer))' 

—  —  .3 
1  1 

( 

or-  ip 

i  iiit(?(jer? 

] 

i 

•  .  ’i 

Ill i.  n  i ,  rn.  V ,  '^uin  i  rea  I J 
vo.l  i  r- .Tin.  if 

H'lj  in 

n  p  w  i'~  0  » 0  r 
I’nl  99999  *0J 
'nr  :i  '<■-  :i  Lo  n  cUj 
vniril  i-  O.Of 
'or  :i  :l  in  n  do 
I  eg  in 

for  ,j  i  to  n  do 

v/o  I.  r  i  II  i-  vo'l.  rilJ  +  ixll.jll  ’-K  nrifjlij 
i  f  (  VO  :i  L  :i  1  0  ^  0  )  th pi i 

o  eg  i  n 

sum  rf'iH  /  vo.l  Hi  It;, 
i f ( sum  <  mini)  then 


bpg  :i  n 

mini  t -  sumf 
i  p  t  -  i 


en  d 

<* 

if  *) 

end 

/  < 

;fc  if 

*) 

net 

5  (* 

for 

*) 

■|  ^ ; 

i  p  J 

i  K 

> 

Y 

r  or 

:i  * 

~  :l 

i.o  n 

do 

i,  C 

i.  f  i  f) 

11 

i::;Ci1 

1  ¥ 

f  — 

«• 

VO  1 II 

U'-Vy 

?  0  r 

i  1 

-  :i. 

to  n 

do 

:ipg 

:j  n 

1  f  (  ;i 

:i.p) 

then 

0  eg 

:i.n 

(-[■ 

;i  H 

cll 

iH 

-  , 

clip  .1 

*  VO  J  il 

i  li  /  p  i  V  J- 

f  0  r  .j  J  - 

1 

to 

n 

do 

0  r 

i,.jii  ; 

:z. 

0  r  i 

V  J 

•i 

oC. 

i  p  T  J  .1 

♦  VO  HI  id  / 

en  d 

Y 

if 

■*} 

I-I  (S 

5  ( 

f  D  r  >K  ) 

r  0  r 

1. 

'*  •“ 

1.  to 

n 

do 

0  II 

:i.p 

r  i  H  J 

0  [:  i  p 

V  :i 

:i  / 

pi 

V  t 

1 

P  11 

i  ••5 

1"  C  i  p  1 

/ 

piv 

f 

f 

F  0  r 

i 

♦ 

:l  to 

n 

do 

1  1 

ew 

i-  iinew 

+ 

r  i  ]  ; 

.'iifi 

t* 

( f 

p  roc.  0 

'(■ill  )■•(■'* 

*) 

111 


:-i.  on 

-ij  i.  ii 


( ^ 

(.Ii  DitTF  t  2_9_B4 

( -it  VFFiSTOiv  t  3>0 

FLlNCTTOi'l  t  performt^s  the  pivot  ope  rati,  on 

<  TNPMTS  t  no  »  i  >;  y  c  y  :i  :;•■  r  a  i-  i;neo  |.  ii  i 

'l  ijc  K  » 

(*  GUTPiJTS  i  no  f  c  ,  i;-.  ?  a  ^  rriew  * 

('*  Gi  .OBAL  t'rtR  CABLES  USED  :  ,-,aiew  y  n  ,  K  » 
i  H;  Gl  OlBriL  VARJiHB!  FS  CHt^tNGED  J  znew 

:-«£  GLOBAI.  TABLES  USED  :  no  y  i;-:  y  c  y  i-:  y  a  » 

(»  GLOBAL  TABLES  CHANGED  X  no  y  c  y  i  y  a  , 

FII..ES  READ  I  none 

files  written  ?;  none 

Ft  MODULES  CALLED  J  none 

(«  CALLING  NODUi.  ES  ;  e Ff  et  :i  one  y 


DATE 

LERSTOiN 

NAME 

FUNCTION 

INPUTS 

GUTPLITS 

Gi.OBAL  VARIABLES  USED 
Gl  OBAL  VARIAB;  FS  CHANGED 
GLOBAI.  TABLES  USED 
GLOBAL  TABLES  CHANGED 
FII..ES  READ 
FILES  WRITTEN 
MODULES  CALLED 
CALLING  MODUi.ES 


perf  o  rmes 

the 

pivot  opi; 

n  O  y 

K  y 

i  >;  y 

r-  p 

:i  :;•■  v  a  p 

n  O  y 

c  p  i 

i.  / 

0  y  rrioo 

y.mew 

znow 

y  n  y 

K 

-> 

no  y 

i  ;•!  y 

p 

i.  -•-  f  Cl  ♦ 

no  y 

none 

none 

none 

t  y  i 

p 

a  ♦ 

o  f  f  ee  :i  one  y 
EL  Doiiii 


C  *■  AUTHOR  i  EL  Doiiii 

H, A  STORY 


f-ocedu  r-(i-  c:ih-fs<V‘:)r  riOy  rtoc  .1  o|;<  v  nofi  t  '.list  } 
vor  c  i  r  l.  ist  5 
VO  I-  :L:i:  t  5 

vor  a  t  rsq  li^it  } 
vor  pUT-l  f  i- II  mra;  y  !l  n  ni  y  in  3 13  05i;s  5 
vor  K  yn  y  lory  riTUyp  i  integer  ) 

vor  i;:iri  i  realy 

i  i  integer; 

ben  :i  n 

it  ;•=  o; 

]  ;i  n.  t  -  0  y  0 ; 
k  i  -  n  y 

for  i  1  to  n  do 
b  eg  i  n 

ri  o  C  i  II  ;  -  3  f 

n  or  r  3  3  ;  -  t  T  U 1 1  c  ( 1  o  r  /  .1  Ofi  C  3  3  )  { 
purl  I-  purl  t  lopCiJ  *  nopCi3  /  lory 
;i  I."  :i  y  i  3  J -■  no(:ti3y 
ulliyiJ  t-  1  /  nocCi3; 

L  11  13  ;  -  n  op  I  3  3  /l  l  DC  C  3  3  y 

i:  i  n  ;  ■■=  Jin  +  c  C  i  3 
end;  <*  For  *) 

y-3  ;  -  -r  i  n  y 

:i  ri  :i  1 3  CM^ ^  J"-  (l  in  -  pui-l  )  i'  100  /  purly 

1  i  tTi  y-  purl  +  rqu  'M  mpw  /  lory 

i  t  .i  t  +  .U 

if  <p  -  1)  then 

p  T':i  rititerat:!  on  <  r.  y  i?  yi'.y  3  tyn  )  y 

end;  procedure  :K) 


;:i  Toceciu  fc  p  n  ii  t.i  an  (vot-  c  :. 

VO  r  1,^  : 
var  i 
VO  r  1.  h  ,  n 

va  f  :i  y.jy  ;i  y  m  ;i  d cl  1  e  {  j  n  ’Lr^ g  £•  r-  y 

in 

1  1--  ^  +  1  f 

w r  1.  b.?  1  n  (  •'Table'  J 25 » -i.  b  1 4 )  J 
WT  i  bal  n  <  '  '  i  30  )  f 

w  r  i  be  I  n  i 

wi  i  Ip^(  '  Si  i  e  No  '  )  y 
m  i.  d  d  1.  e  t  -  n  *  3  r 
fat-  :i  t~  :i  bo  mid  die  do 
wn.  be  (  ■'  •'  )  J 
K'l  i  brT'(  '  Po  bic-rnis  '  )  f 
w  I'  i.  be  i.  n  J 
wci'beC'' 

for  i.  t-  I  bo  n  do 
ijT'i  be  <  i  J  6 )  } 

‘.'.I  r  i.  be  In  y 

wr  :i  •b(?<  ' _ '  )  J 

for  i  J-  L  to  n  iio 

WT-i  •be(  ' _ '  )  f 

'■j  r  !.  be  1  n  y 

f or  i  ♦  =•  :l  to  n  d o 
begin 

wri  •be<  :i  :<f<,  '  '  Ifj) ; 
for  .j  ♦-  I.  to  n  do 
wri  ie(  i-iC  i  r.j.l*A>  r 
w  (•••t  be  in 

(■■•rtciv  ffjf  *) 

e  (■•■i.  bo<  ■" _ _ _ '  )  ; 

for  :i.  ;  :l  to  n  da 

wri.te(  ' _ '  )  ; 

w  r-  'i  bp  I  n  < 

wri  i.e(  '  N(^  of  F’iall'h  ')5 
■For  i  P--  I  bo  n  do 

w  I  :i  be  (  c  t  i  1  i  6  1 2 )  p 
w  r  I.  b  e  i.  n  5 

WT  'i  teln  ( -'7  ^  S  -i.  JR;2) 

:  nd  ’  ( t  0  rocodu  re  > 


r  1  :i  st  y 
-icjlisb  t 
reo } 

t  integer) 
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*  jjc  #  #  Hc  ^  ^  .'}:  *  -t  A'  #  -'^■  -If  ;(>:  >K  -f.'  JK  >K  JK  *  *  S  *  -It  *  *  >): )|i  »i  4i  *  )f :  ^ii  >X  )K  s  *  ;)c  y/  »:  ;f:  j^:  -Iv:  -ic  ;f:  ;K  ,'X >!< ) 


c  * 

*) 

(* 

DATE 

«« 

♦ 

2  9  B4 

« ) 

;* 

'v'RRSIOH 

> 

» 

3»0 

t) 

(* 

NAMF 

t- 

i 

fi  r  ;i  ni  ;i  ier  ai  i  on 

*  ■) 

c  * 

FIJNCTTON 

> 

* 

p  r  i. n  t s  in  t r m •-:■  d  i n  t e  <'•> o  1, u  L  1. 1 ) n 

* 

(* 

*) 

(* 

INPUTS 

» 

* 

no  f  c  Y  iA  Y  ■•’  r  i  t-  y  n 

*  > 

(* 

OUTPUTS 

* 

none 

* ) 

(* 

GI..OBAL  VARIABI..ES  USED 

> 

i;  r  i.  t  ,  n 

*) 

(* 

GLOBAL  yARTABl  FS  CHAN(5Fri 

«■ 

♦ 

none 

* ; 

(* 

GLOBAL  TABLES  USED 

♦ 

no  Y  Y  i 

*) 

(* 

Gl  OBAL  TABl  ES  OHANGFB 

f 

<• 

none 

* ) 

'  * 

FILES  READ 

> 

* 

none 

*) 

( * 

FILES  WRJTTFN 

<• 

* 

none 

*) 

’.  * 

MODUi.FS  CAi.l.ED 

♦ 

* 

none 

(* 

CALLING  NODUi  ES 

♦ 

ciDfr:'  Y  effecienry 

*  ’ 

■:  * 

(* 

AUTHOR 

♦ 

EL  De;ih3 

*) 

HISTORY  t  *) 

.:  ** *;lc*)K***!)<)K)|t:K>lc*;K>k)k* it;****** #*!f:)t(*«!K>X**»*)i:)l<)H**>K;>;;i':>K:i()j::f;)(‘;;K>)':5f:;f:;{< :*:;}:* if:  ) 


( )K  t  :f:  t  *  :ic  * w.  !>:  *  t  it;  i-fc « Jf:  *  « iK  « it:  it:  iK  >t:  M  it:  it:  it:  S-:  M  it' t  He  ;t:  it  it  H:  t  *  it  /[:  it  it  it  *  t  it.  :t:  *  >t;  it  A  it  *  it  it  .t  ) 


(it 

D.'^TL" 

t 

¥ 

?  9  a-i 

( it 

VnRSTON 

¥ 

3*0~ 

(it 

Nni'iF 

t- 

♦ 

f?  I-  i  n  (.  i  n  p  u 

(it 

FUNCTION 

¥ 

¥ 

print's  th 

( * 

INPUTS 

¥ 

no  .  Top 

it 

r«Awnumi'j  y 

p  f  i  c  p  f  ni 

(it 

OUTPUTS 

•> 

n  on  e 

<* 

Gl  ORAL  UARIABl  FS  USFD 

«• 

♦ 

P  rice?  y  ni 

(it: 

GLOBAL  VAR TABLES  CHANGED 

¥ 

none 

(M 

GLOBAL  TABLES  IISFD 

¥ 

¥ 

no  y  lop 

( $ 

rawnurtib  y 

(it; 

Gl  OBAl.  TABI  FS  rHANGEB 

t 

¥ 

none 

( it 

r^ILFS  READ 

* 

♦ 

none 

(* 

FILES  WRITTEN 

¥ 

¥ 

none 

( if 

MODUI.FS  CAI..LED 

» 

¥ 

none 

(it 

i'  * 

CALI  TNG  MOriULES 

¥ 

¥ 

Ilia  :i  n 

A  ^ 

<  'M 

AUTHOR 

¥ 

¥ 

EL  rie:ihi 

< 

HISTORY 

¥ 

¥ 

t*  itCiri  r  i  ieniriuitii:i  ^ 

f  i.  te«i net  lilt?  ?  |•■^•.■lWl■■|l:•,  I'lt?  v 

ni|:>w  n  y  .Icjr  » 


riD'i  y  ;i  te lull  unit; 
i  tt?iTinniTie  «  rawn 


r  awn  a  (In?? 


<  itc*>tHcHc)i<ijc;i<)t:it:ii;it:)t:if:)t:*)|CiKit:H:*)t:it:it;it:)t:it;*itc*ik*He)»c>K>KititHeiici!cit:*;t:iK!t:iie*H(it:i}:ilci};it;>t:it:itit;t:it:«it:)t:HC!t:it:  l 


r-pS'tr- i  ( :i  ntiui  )  {• 

wc:i  t&:iri  (■'E'n  lPT-  ilip  T  aw  iiiaipri-o 3  r)i.)i«bef  '  )  f 
i.  ;  t  ;■ 

will  :ie  not  eolri  do 
beg  in 

T•(•.•ad  ( T  awin.iiiib  i"  ;i  H  )  ;. 

1  J  -  i  +  I 
end?  (.t  wiii]&  >K) 
reae  t  < input )  i 
for  :i  .1  ic*  30  do 
rawnameCil!  »•=  '  '  J 

WT;i  tf:-.!  n  ('Enter  the  row  mateiiol  nome  up  to  30  irharocters '  ^  i' 

T  »  _=  1  ♦ 

I.  ♦  —  *.  y 

wiiiiie  riot  eoln  do 
ijen  in 

T'ead  C  T  ownomeC  in)? 
r  *  i.  +  I 
end?  ( *  while  *) 

wr:i.  tel  n  ('Enter-  the  price  of  one  uni't  of  row  moteriol  in  pouiid  '  ) 
ret  id  ( p  r  i  >;  e )  » 

wr-iieln  ('Enter-  the  length  of  roll  in  Tirit')? 
ri?ai:i  (  i, or)  ? 

wr-iteln  ('ho  II  wont  to  pririt  all  <r'Olution  i  •leT-aii  oricj  (Y/N  -  I/O) 
r-ead  (p)? 
end  ■■ 
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o  y-or C'(1u T  (?  :i  nriu  l-riata  (  va  r-  no  >•  il  Dfi per  nori  i  J  ;i  si  i- 

var  n'^c.  I  comb  i 
vor  :i  tomriumb  p  rawiiumtt  nomb  J 
vy  a  r  i.  v..  o  m  n  q  m  o  ?  r  fx  w  n  a  m  e  i  n  a  m  o  ? 
^voy  pTcicepiiipw  t  real  p 
VQi-  lorpn  V  rcju  J  i.n  teger )  J 


va  y  ny 
i 


i  :inieper;. 
J  integery 


be(j  :i  ri 


)  ? 


reset ( inpu  t ) ? 

!.>y:i  1-0.1 11  ('Enir-y  ilie  .item  numbyfr 
i.  ;  =  I. ; 

wit.’le  not  C'olri  do 
beg  in 

road  ( .1  temnuiiih  f  ;i  J  )  J 
i  *  =  i  +  1 
oiidj  ( >}:  wluile 
('  .e  se  t  (input)  p 
for  :i  ~  i  to  30  do 
i  temnamer  i  !i  J-=  '  'i 

wr  .1  |.e.'lii  ('Enter  the  .item  name  up  to  30  cho  rut  to  r '  )  {. 
i  ;  -  L  J 

wii  1.  ,1  (?  not  eoln  do 
Deq:i.  n 

r  e  <.i  d  ( i  1, 0  m  fi  o  m  e  L  i  .1 )  { 
i  !■==  i  +  1. 
or  I  dp  <>l^  wbi.Te  ¥) 

i-.'riteirt  ('Enter  the  required  quantity'); 
read  (ri|u)p 

writelri  ('Enter  tlie  numbey  of  oxiies'); 

reari  (n)p 

PoT'  i  ;  .1  to  n  do 

beg  in 

wy;ite1n  ('Enter  the  length  of  the  sire  pottorn  :i  n  ('iiic  )) 
read  (i.  opCil); 

writein  ('Enter  the  pyodi.iction  %')v 
read  (perTil); 

nopL'i.T  t'-  tyun(:(rqu  *  per  Hid  /  lOO)? 
noTi."!  i~  i 
'■■nd  y 

i-.’T  ;i  i,e]  rp  (  'Erptor  t|pe  .'puiiiber  of  di  fferent,  comb i  natl DO':.  ac  ■' i-'i., to 
e  u  d  (  n  c  )  p 

for  :i  I  i,o  nt  dci 

begin 

^■.'(•itein  ('Enter  the  occepleo  comb  i  noti  cpn  ?p3poy-4')‘ 
reap;l  (nsp-ifiT) 


0;'ri<:i  p 

wr:i  tel  rr  ('Enter  the  mi:i>::i  nii.»ni  permissible  wasri  e  ypei-  p.pipil,  i  rp  T 
r  :  1 1  d  (  pTp  p  >  w  )  J 
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vr  TV  ^  ^  ¥:  V: 


%  DATE 

*  VERSION 

JK  NAKl- 

•-5?  FUNCTTO?'! 

>!«: 

INPUTS 
OUTPUTS 


Gi  OPAL  VARIABLES  USED 
GLOBAL  VARIABLES  CHANGED 
(.'•  I.  0  B  A  L  T  A  B 1. 1:  S  USE  .Ci 


GI..OBAL  TABLES  CHANGED 

fti.es  read 

■«  FIl,.ES  NRT  iTEN 

>1:  MODUl  ES  CAI.  I.  ED 

:fc  CALI. TNG  NODLiLES 

%■ 


2_9  84 
3»0~ 

.i  nputcia  La 

G  <rt  L  s  L  h  e  i.  n  o  a  t  d  a  h  a  f  r-  o  rn  L  h  e 

teim.iciol  « 

none 

no  f  lop  f  r>ei-  f  riO|>  /  nisc  » 

Item numb  »  rawnumta  ?  Item name  ^ 

rawnaiiie  »  prJee  i>  mr>w  y  Jar-  ^  n 
rqu  ♦ 

pt  ir.e  y  mpw  lor  y  n  y  t  cii.,i  , 
all 

no  y  .'lop  y  pel-  nop  y  nor  y 

I  temnumb  y  ('awnumi:)  y  It  -.;-mn«ime  y 

rowiiome  » 

a  1 1 

none 

none 

ncme 

I'd  a  I  n 


■l';  AUTHOR  :  el  Del. hi 

:K  HISTORY  i 

;:<«  ije  ;i<  ;:<#  ;fc  :ic  :<c  ;!i;  '.J;  ;iojc  ;j(  :K  ;lc  :}c  *:♦:;{(* -.y; *  ;ic  ;^c '^c  :)i;  ;{i  '-loji;  >>:  :<£;•!  A 


oi  rayC.i  ^ 

fr  O  .1 

of 

inbeqer'v 

1. -1.  s  t  - 

a  r  roy  f.  J.  » 

>  y 

i.  » 

6.'l  of  i. n  betie  r- y 

rliiifot 

o  ivayi.'.l  ♦ 

y6:i 

of 

reo]  y 

rsql.  ist  ■= 

or  roy  III  * 

*6y 

i.  .  . 

6“1  of  reol  J 

c  omli 

orroyn.  >■ 

y3;i 

of 

integer- 

iiuiftb  = 

a  r  royC  1.  . 

.5:1 

of 

■:  h  0  r  y 

noiu(->  - 

o  rr-oy  t  .t  . 

.30 

J  0  f  t.  h  a  r  f 

n  o  ; 

1. 1.  s  t ; 

( * 

pi.i;e  number  JK) 

;i.op  i 

1  :i  f 

<* 

length  of  pattc-i-n  -"K ) 

per  t 

1  i  -s  b ; 

(* 

producbion  %  :K) 

nop  J 

1  istf 

(* 

n u m hi e r  of  f >  :i  e c  ('^ p  >K  ) 

noc  J 

J.  i  s  b ; 

(!♦: 

number  of  cube 

:i  J 

1.  i  e  1-  y 

<* 

array  need  bo  ptore  created  pnt,ie’'rr" 

i.  c  i 

1  i.  s  b  J 

<* 

arroY  U'‘>o?ri  bo  sb.jre  j, nbener  numoei’  of 

> 

rolls  cut  in  thie  optimol  sol  n t:i  ori 

) 

t  r  i.  m  1 

1  i  s  b ; 

CJf. 

array  used  bo  shore  b  r  1. m i. ovis  in  oobbe 

rn  -.-'S  *) 

j  rein  J 

.1  :i  P  i  f 

<* 

array  used  to  store  f  roc h-  i  on s  of  r-o  i  I 

s  *  .) 

<  t 

cub  in  the  opbimol.  so'.ubicjn 

) 

c  1 

r'l.i  pbf 

OK 

array  used  t.o  store  nnmher-  C'f  r-ol  is  c 

u  i  J’ ) 

<* 

1.  n  b  h  e  c  u  r  r  e  n  b  s  0  i.  u  b  i  id  n 

) 

:\  i 

pq:i  i  P  tv 

OK 

array  of  all  patteriis  .in  the  current- 

'i-c.i  ut:i  ori 

n  t 

rsi:i  1.  i  st  ? 

<* 

or  ray  of  the  bypico  l.  pobtern  :K) 

nr^c  t 

coidb  ? 

OK 

numhier  of  s.i:i-es  comn-i  riations  :K) 

1.  te  Id  numb  t 

no  mb  ? 

OK 

b  h  e  i  b  e  m  n  u  m  b  e  r'  ;K ) 

raniiunib  J 

numb  y 

OK 

thie  raw  ma  !,er-:j.al  number-  >K ) 

i.  be  Id  no  me  t 

no  me  y 

OK 

the  i  bem  no  me  !K) 

rowiionie  1 

no  me  5 

(;k 
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> 

reol  y 
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« 
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OK 
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<* 
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f- 
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i- 

* 

real  J 
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FUNCTION 
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GLOBAL  TABLES  USED 

t  no  y  i.;-:  y  nor  y  lop  y 

c:  y  i  .7.  y  ej 

i  HO 

( He 

GLOBAL  TABLES  CHANGED 

t  :t  >; 

He) 

(  -ii 

FII..ES  READ 

t  no  no 

:ie) 

•He 

FJI  FS  WRITTEN 

L;  none 

■•‘P  ^ 

1  A 

NOriUl..ES  CALLED 

i  eefecienry 

(He 

CALL  ING  NODULES 

t  mo  .1  ri 

Hi ) 

( He 

AUTHOR 

:  EL  rie:ih:i 

V- 

.+:) 

tilSTOFsY 


■;<: ) 


(  ^  t >y;  .-fc  t  ;!<;  )(c  t  ;{c  JK )}:  'V:  *  ^  ^  >X  ;j;  *  !f:  t  ^  *  He  t  )K  >!<  t  :K  He  He  ;!e  H:  t  -He  He  *  >le  t  He  He  4  % ;  i-;  He  H :  ■^.  H<  He  He  J:  He  ) 


1  'vl.  i 


rj  T  cic  (^du  i-e  ccmibi’  (vai-  rm  j.  ;i  ,  rioc  y  ]  0|.i  t 

var  c  J  rl  1 st  , 
var  i  I  <~q:i:i^t  r 
var  C(  t  rcq  i,  ist  ? 

VO  I-  Sy’-new  J  t't‘o.l  5 
V  Cl  r  n  y  1. 1.  )  r  y  K  y  i  t  y  p  t  i  n  t  i?y  ■  -■>  r  >  J 

V  a  i  •  :i  :i  >.  J . j  y  i  5  ,■  :i  6  y  i  ?  y  i  s  u  m  y  ;i  I  ;i  i  j  I,  e  cj  e  r  y 


b  e  q  i  n 

for-  :i  .i  ♦=-  .1  to  ri-;i  do 
beg  in 

for  JJ  t~  3  :i  +  ;l  to  ri  do 
bet]  in 

fcir  :i  t-  :l  to  n  do 
i::;ri:i  J-  05 
i6  :=■  If 

wli.iJo  (;i. A  <=■  noct.jj.l  -  .1)  do 
begin 

16; 

i>(2  t-=  Of 
;i  5  t~  ;i  f 

while  (i5  <~  riocCiill)  onrl  <  i  >:2  <~  noc  L'.j.j  II  -  :i  )  do 
begin 

IxTii;!  :i5f 
i>{2  {-  i;5  iAf 

1  sum  t-  1  fi  ^  ]  op  ;i  .1  .I  +  i  A  *  1  op  II J  J  It  f 
if  <  i>!2  >-  not:  Hi  ill)  and  (ix2  <-  nor.  r.jjll)  and  visum 
of  foe  :i  ©ncy  ( rio  y  ix  y  c:  y  i;-  y  a  y  y  znew  y  n  y  i  i  y  K  y  p  )  f 
i5  i5  +  If 
end  f  <*  win  Jo  ♦) 
iA  f-=  i6  +  if 
endy  <♦  wliilo  )K) 
end;  <■*  for  *) 
eiKif  OK  for- 
ondf  <  ;tc  n  rocerlure  *) 


<  *  t  ;K  » }jc  jf;  ^  :f;  ){<  ^  ;K  *  ;ic  W.  *  1 1.  >J;  ^  i)-:  t  ;(■; 

/  -v 

KiC-A  ^ 

\ 

()K 

DATE 

t  2  9  84 

) 

(  ^ 

'•'EKSTO.N 

i  3.0 

■ff.'} 

<« 

NAHT 

1  rniiiDS 

•t.) 

<;i': 

FUNCTTON 

J  •::  t>?'5  ni:?w  3  ■:>  i  i  e  v:  p'it  ti*  rn-r? 

M  ■) 

(* 

INPUTS 

1  no  y  i  >;  y  ri DC  ,.  lop  ,■  c.  y  :i  :••  y  o 

y  >K  .1 

( 

y  irnew  y  n  ,  lor  L  y  i  L  /  o 

■:<> 

( * 

OUTPUTS 

L  ;i  X 

( -K 

OI.OBAL  VARIABLES  USED 

fr  -iJ  y  *i!nOW  y  n  y  1.  O  T  y  K  y  I  L  y  C' 

(* 

01  OBAL  VARIABLES  CUANOED 

t  nono 

) 

■:  :f( 

GLOBAL  TABI..ES  USED 

i  no  y  T.;-!  y  nor.  y  lop  •,  c  .  i  '  y  < 

:i  t) 

(* 

GLOBAL  TABl  FS  OHAMOEri 

*•  4  V/ 

»  H 

;f< ) 

FILES  READ 

t  none 

■¥’■  ) 

1  iK 

FILES  WRITTEN 

t  none 

( ■-:< 

MODULES  nAI..LED 

1  eefeciency 

:■>;) 

'!  -i< 

CAI  1.  TNG  MODULES 

1  main 

) 

M  ) 

AUTHOR 

t  EL  Dei  In 

*  :> 

>:  :{C 

HISTORY 

> 

¥ 

t) 

firoc  ediiT  fe  cdiiiIjS  (vor  no  f  i  ,  noc  r  1  op  1  i  r-1  J 

vor  c  »  r  l,  i  r,  t  J 

vcir  iz  ;  sqlii^t  f 

var  a  t  r'Sq  li'St  » 

vQf  2,:-new  i  rpo]  r 

vor  n,lor»K»it^p  t  integer) » 

VO  I-  i  :i  1-  .j  J  >.  k  K  !-  i  4 ,  i  fi  1.  i  A  y  3  >;?  ,3x3,3  r^i.iin ,  i  i  in  ieg  e  i-  f 

begin 

for  ii  ♦  -  1  1,0  ri-2  do 

begin 

for  .j.j  3  3  +  ;l  to  n  -1  do 

begin 

for  KK  !-■  .j.j  +  1  to  n  do 

begin 

for  3  t~  :l  to  n  do 
rxCiJ  J=  O; 
i6  ;U 

win  le  <iA  <-  nocCKK!]  --  2)  do 

begin 

ixCKKI  r~  :i6} 


wi>3)e(3.f'  <■-  nocC.jJD  -  J)  ond  (1x2  O  nocL'KKri  -•  ■?.)  do 
begin 

ixt.j.jll  J-  ifiij 
ix2  ?•=  iA  +  iS? 

3  A  :=•  If 
ix3  f-^-  Of 

while  (i'<l  <-  noctiiH)  ond  ( i  x3  <-••  norr.j.j",!  -  :l. )  do 
begin 

3  xL  i  i  H  t-  i  4f 

ix3  i4  +  i5  +  i6f 

i  sum  ♦-  3  4  *  lopCii]  +  iS  )K  lonr.j.jl  +  iA  >1:  )cui[.kK“l 
if  <ix3  >-  noc Ciiil)  and  (ix3  <-  nodlKKn)  am,!  <  ' -nni 
of  fee  i  en  c  y  <  r\  o ,  i  x ,  c  ,  i  y  ,  o  ,  :i; ,  ;;n  e  w ,  n  ,  i  t ,  k  ,  p  )  f 
i4  i4  +  if 
endf  <!K  wiiile  $) 

1.5  t-  i3  +  if 
end  f  <  ♦  wi3i  )  e  * ) 
iA  iA  +■  if 
endf  (  *  wliile  *  ) 
endf  ('*  for  *) 
endf  Ok  for  *) 
endf  C*  for  *) 
endf  ( !k  p  ror  ed  u  re  ♦ ) 


( t  W.  if'  -i;  ;!c  jK  ;};  .'■N  *  :K  4;  xc  .'X  )(;  >:'.■  -i  ;i<  >!■:  :K  *  t  ■!:  ^  ;lc  *  .j;  )K  *  He  >!^  s  :f;  *  A'-  A.  * ah  ;|:  /a  .x  hh.  x-:  * 

(;{c 


(if 

Tir.TL- 

< 

> 

7  9  34 

( :f 

VERSTON 

S»0 

(if 

NYit'iF 

t- 

* 

comb  4 

(# 

FI.IN'OTION 

f 

ix  tes  OHW  4  ;.  i.  “ii  o.'.  Iv 

r  o  r  1 ) 

( if 

INPUTS 

<• 

♦ 

1 1  o  y  i  i-»  p  ri(ii<i  p  .!  ("ii.  p  (' 

»  :*  ■ 

( :f 

( .f: 

OUTPUTS 

t 

» 

c'  p  i'ntpw  p  n  p  lor  p  K 
,i  >! 

;.  i.  t 

( if 

Oi.nBAL  VrtRTrtBLES  USED 

> 

'•:!  y  p  n  p  I.  *)  r  p  iv 

P  i.  t. 

(if; 

OLOBAI  UARJRBLES  CHANOI-n 

t 

* 

ncirip 

( * 

GLOBAL  TABLES  USED 

> 

¥ 

no  r  i>;  t  iior.  y  lop  p  *: 

r  1. 

( * 

GLOBAL  TABLES  CHANGEH 

« 

f 

:i 

(  M 

FILES  read 

¥ 

nune 

(  f 

FT|..)L-S  t-.iR  TTTl-  N 

¥ 

D  ( »ri p 

( if: 

liOrniLES  CALLED 

» 

¥ 

oof  PC.  i.  onoy 

(if: 

( if 

( t 

CALL  LNG  MflDUL.  L-;S 

¥ 

¥ 

mai  n 

AUTHOR 

¥ 

¥ 

£L  Deifn 

'  :  H  T  STORY  i 

(  ** .X* if: >}c)f:if:H: *>);*** »)((*** IK it:* 


>H  ) 
) 

*  i 
*:  / 
Ah  ) 

...  1 1  ...  I 

.  o  -.n 

* ) 

^  r)  if*:  y 

if:) 

r  a  if: ) 
if:) 
*) 
t ) 
A  ) 
M  ) 
if:  .i 
•f  ) 
•f  ' 

a:  a  if  i-f !‘:  if  ) 


!• 
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oiiib4  (vor 

no >.  :i  X  y  noc  y  1  op 

1  i  i  e  5;.  y 

va  r 

C  »  1'  1  ).  >  i  t  y 

var- 

;i  r  sq  1  :i  st  y 

va  r 

a  y  raqiisvt  } 

va  r- 

2y;-new  1  reol 

fr 

V 

vor 

n  y  i  o  r  y  k  y  i  t  y  p  i 

in  teqe  r ) 

v.»r  :i  :i  vJ.j  r  KK  :i  3 i  4  y  .i  ? ,  i  A » ;i  >t2  y  ;i  k3,  :i  y  i  :i  t  :i  nleoff 


in 

fof  i  .1  t-  1  to  ri-3  do 
1.  n 

for  J.j  j  :i  +  :l  to  n  -  2  do 
n*?q  i.n 

f  (  ‘  f  KK  { -  J  J  +  .1  t  on-  .'i  d  o 
ijog  in 

for-  :l  :i  I-  kK  +  :l  to  ri  do 
n 

for  :i  J~  1  to  n  do 

ixc  u  o; 

rr?.  .1  ; 

wi>  :L  :i  e*  ( i  A  ■<-  n oc  II 1 1 !]  -  3  )  do 
neq  in 

;ixn.n  ;=•  j6i- 

i5  1.; 

1x2  o; 

wiii.le  <  :i  fj  --I-  norCKkH  -  2)  and  no<:l.']!l.J  -  3)  do 

beij  in 

:i>!i::kk3  rsj 
i>!2  :■=  i6  +  15} 
i  4  t-  n 

1x3  J -  0  y 

( :i  4  •<-  norCJJIJ  -  :1  )  and  (:ix3  <-•  rioclKkl  -  '■■’)  no 

deq  in 

ixCJjn  :=•  :i4J 
ix3  i6  +  i’o  f  i4J 
:i  3  } 

ix  4  ;•=  o; 

wli;i;ie(  :i  3  nocCiili)  and  ( :i  x4  hoc  i.j.j  "l  -  i)  do 

beqin 

i  xC  i  j  J  t-  .(  3  y 

ix4  J-  i3  f  i4  +  ifi  -i  i6J 

:i 'iiuni  :i  3  >K  loplliill  +  i4  f  1  ciji  rj.j  I)  f  i  I"  f  lon('i>,K  I 
i  f  (i>;4  ntx.fiij)  nnd  ( i.:>4  ■  ■  ~  nc:  II  I.  ).  I  'inri  -  i.  io;i 

til(-Tl 

ef  f  or  ;i  oric  y  (  no  y  i  X  y  (  y  :i  ;• »  a  >■  y  :•  now  « ri » :i  i, ,,  K  y ; -  ' 
i3  i3  f  i; 
endy  while  >K) 

i4  i4  +  1.; 
endy  ( wii-Kle  ) 
i.  3  i  -  i  5  I. ; 

(•■ndy  ( !K  wlnle  Jf; ) 
x6  » ■=  i.  6  +  J.  y 
endy  ( wir.i  1  (■'  ) 

yVirniy  ( '.ft  for-  *) 

Tidy  ( >K  for  5k) 
endy  (*  for  *) 

ori'  y  (  5K  ’'(I  r-  5k) 

.■?ntj  i  '.5k  ororeiiure  5k) 


T 


(  t 

4) 

( * 

DATF 

t* 

* 

?  9  84 

4) 

\  M 

'..ERSICN 

f 

» 

s7o~ 

4) 

('* 

t 

* 

♦  .) 

( ;tc 

FUNCTTON 

> 

* 

c  o  m  p  1.1 1  e  t  h  e  i  n  foe-  m  ■  1 1 1. 1:5  r»  r  i-^ 

i]  U  i. 

reiJ  4 ) 

( * 

to  print  the  cuttiiitci  iilon  , 

4) 

( * 

TNFUTS 

* 

ic  f  i;-:  y  lop  r  nop  y  tr-im 

>*  ■»■ 

reiTii^ ) 

(>K 

r  f  is  y  n  y  ior  y  totp  r  a  c  (•> 

f 

4) 

<  * 

price  r  f'^>uni  y  pnri.  y  finni. 

♦  4) 

<* 

OUTPUTS 

♦ 

ic  r  i  >:  trim  y  .i  rem  y  r  y 

i  i‘ 

y  4 ) 

(■4- 

totprice  ♦ 

4) 

(* 

OLOBiM  yFiRTF.Pi  ES  USED 

* 

n  y  lor  y  toipricr;'  y  prirp^' 

V 

4'> 

( * 

fsium  y  purl,  y  finoloss  . 

4  ) 

( * 

Ol.OPnl  VAR:I  (SPIES  CHiSNOEn 

♦ 

♦ 

toiprire  y  fpum  y  firralosiN 

4) 

(  * 

Gl.OPnL  TiSPLES  USED 

* 

♦ 

ic  y  y  lop  y  llOp  y  t  C  1.  itl 

V 

4) 

( M 

i  rein  y  c.  y  i  v;  . 

4) 

<4 

GLCJPAL  TrSPI.ES  CHEiNGFD 

> 

ic  y  ix  y  Lrim  y  i  reni  y  c  y 

■j. 

»  4) 

(4 

l-TLFS  HFrSD 

<■ 

♦ 

n  on  e 

4> 

<  4 

FTI..FS  WR[TTEN 

♦ 

none 

4 ) 

( >!< 

MODULES  C(‘iLI.  ED 

♦ 

♦ 

none 

4) 

(4 

Crtl.LTNG  MODULES 

♦ 

« 

Rinin 

4) 

(4 

4) 

■:  4 

AUTHOR 

♦ 

EL  Delhi 

4) 

(* 

HISTORY 

♦ 

♦ 

4) 

<• 
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;i  rcK' €'du  >  e  (•' ;i  rio  1  T‘rr*‘;  u  !i  i  <vaf  ic>  :L  :•;»  .1  o|<  )■  1101.1  :■  I  t- :i  m » i  t-E'Di  t  I  j '  -i  i 

VAT  <:  t  I'l.  iviL  f 
var  i  ;•  i  r 

VQr  n»l. or  i  integer  » 

vn  r  i‘ j  c  f:- » 2  i. p  !■  1  c o  y  F&i.i 111  V  pi.i  r- !l  ;  f  :i  in:)  .i.  •  !■  rcva  '  )  ;. 

var  i  y  ,j  yiil  y  f  lag  J  integer  ; 

Peg  :j  n 

for  j  i  -  ;i  to  n  do 
beg  in 

:LXi:i3  !=•  0; 
i c  C i 3  i-  t  rune ( c  C i 3 ) 
endy  (#  for  *) 
for  i  {-I  to  n  do 
Peg  j  n 

!.r:i  nit  i  .1  l~  Oi, 
ul  0; 

for  ,j  i-  .1  to  ri  do 
beg  in 

ixtil  +  net, j3  »  :i2t;iy.j3f 
u  1  t  -  u  I  +  1  op  r  J  J  *  i  C  .j  y  i  3 
eiidy  ( foT  )K) 
trimCilt-lor-uly 
;i  r  emt  i  J  I  -•  n  op  C  i  3  -  i  x  t  i  3  '■ 
f-ium  f-iuni  +  cCi3  -  icti3 

fi-ndy  (*  foT  #) 
for  i  J-  I  to  n  do 
P  £'  g  :i  n 

flag  1.; 

,  for  j  !■=•  :l  to  n  do 

jf  <i2r.jyj3  >  :ire(iiC.j3)  th€?ri  flag  I--  Oy 
if  <flag  •^=  1)  then 
Peg  i  ri 

fof-  J  t~  I  to  n  do 

ireuitJ.J  f-  iremt.jl  -  i/.C.jyi3y 
;i  c  r  i  3  :  =-  ;i  r  C  j  :i  f  ;l  ? 
f-^nm  *-  feum  -  I.  y 
end?  (*  if  *) 
enilj  < ■<K  for  ♦) 

iotpriicp  i~  *  loT-  *  priicoy 
finalos-^  t-  iz  ~  purl.)  *  l.0\3  /'  purly 
f.  ii  (1  y  (Si  p  roc  ed  u  to  *  ) 
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( *  «  *  4;  X:  ♦  )K  * .'};  *  if:  *  *  j-:-:  >(;  ^  if:  iK  ;t; :»:  ;f :  iK  >f:  if:  X-:  *  iK  if' )»:  ifc  >f:  if:  *  *  if:  ;f:  *  )K  t  ;f:  if:  ;>:  .-f;  ;f:  *  >i :  :f;  if;  ;4;  jK  if:  *  if: »:  if:  >>:  ;a  -f:  if 


nrtTf 

t 

2  9  B4 

} 

( :  !< 

V'^F.STOi'l 

* 

♦ 

3.0 

if) 

(Ht 

< 

fi  ri  n  Lr  {?&!.<  ill 

:f ) 

(  M 

l-I.INCTTON 

> 

p  r  i.  n  h-  b  h  e  ■  j  p  b  :i.  lU  n  1.  * :  1 1  b  b  :l  n  (j  0  C  1.  a  1 1 

if) 

(M 

INPiJlS 

<• 

< 

lopi  r  napi  p  ,i  l  em  p  :i  c  «  bi  :ini  p 

if ) 

(  * 

i  p  n  p  bobpric.e  p  p  f'-tuii  p 

if) 

:i  nil,]  0^'^  p  final  . 

f ) 

(  * 

GIJTFI.JTS 

* 

none 

*) 

(*• 

PI  OBfyl.  VAPJABLl-S  USFTi 

t 

4 

n  f  botfiricc-  ,  :■■  p  p 

if) 

(  * 

in  ii  b  l.o<-“>s  p  finalo-is  . 

:f ) 

(  * 

Gl.  OPi^l  <^ar:i  ablfs  CHGNGUD 

* 

♦ 

none 

If) 

<  if 

TPiBLtS  USFirf 

> 

* 

lop  P  nop  p  1  rem  p  ir:  p  brir/i  p  j. 

:f ) 

(If 

GlOBnL.  TnBLFS  rHANGED 

4 

4 

none 

if) 

(  -f 

FTiJTS  RFAD 

4 

4 

none 

if) 

(* 

1-II.FS  WR.TTTFN 

4 

4 

none 

If) 

(  * 

i-SODULES  CALLED 

4 

4 

none 

if) 

(If 

CfiLLTNG  MnnUl  FS 

<■ 

4 

mo  i  ri 

if) 

( :f 

if ) 

(If 

AUTHOR 

4 

4 

FI.  De;ih:i 

) 

( if 

HISTORY 

4 

4 

if.) 

( *iK>f;;>:!f;>f:if;#if:it:if:*it:if:iK*)f:i)()Ki(;>f:if;if:)K#if:)tC)f;***if:if:if:if:if:iKif:*if:ifif:;f:if:)f:if)f:if:if;if::f:if;ifiKH<if;iK;fif:;f;:iiX.'f:it;H':if ) 
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fj  r.'(  (r-tii;  r-e  prj  rit,  re?>u.1 1.  (vot'  ,i  ri|i  y  riDp  ,■  .i  rfi-m  y  :•  c.  y  i- r:/ m  I  list  J. 

vi'ir  i.  5  'sq  l.  i-'iit,  $ 
vor  n  f  Jntprje-r  i 

va  T-  1,(:i  i'.p  r  ;i  c  &  v ;  y  f  Ss'im  y  i  n  1 1  :i  r-  >.  f  :i  n  o 


v>\  r  i  y  .j  y  I  y  III  i  d  il  I  e  t  integer  i 
heg  :i  n 

I  n  +  tj 

wi  ;i  teJ  ri  <  ''ri.ITTTNB  PLiSW'  :30)  f 
wribe  ln<  '  '  2  30)  ; 

WT  :i  le]  n  y 

wr  it&(  ' _ '  )  ; 

for  i  2-  t  to  I.  do 

wt  i  te <  •' _ '  )  f 

w  r  1.  t  e  i.  n  y 

wtj(.f('  SJ7F  LfNGTH  NO  Or  PL-C.TES  '  )  {■ 
m  i  d  d  I ;?  2  -  n  ♦  3  2 
rot-  i  2-  J  to  ni.icld:i&  do 
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Appendix  K 

Sanple  Problem  and  Solution 


INPUT  DATA 


Ttpm  No  t 

I  teni  Name  I 

Recja  Quantity  I 
N tj ni b e r  of  R i  z e ♦ 
m a  •;  Wa  t e/ Un  i.  t  I 


1  50C2 

Long  Sleeve  Shirt 

20000 

A 

0  <.  00 


R_Mater:io;i  No  t 
R  _  N  a  t  e  r  i  a  1  a  r/i  e  t 
tJii  J  l_Pt  i  ce  I 

I.ength  of  Roll  ; 


270R2 

Cotton  Drell. 
.10 
4000 


Si  No 

Required  Length 

Number  of  Peic€^!.> 

1. 

290 

400 

9 

2S3 

2400 

3 

277 

3600 

4 

2A4 

5000 

•7l 

261 

6200 

6 

236 

2400 

CUTTING  PLAN 


size" 

"lens 

TH  NO 

OF  FECI 

ES" 

PATT 

ERNS 

"".290 

400  " 

0 

10 

•- 

""0 

0 

1. 

['i 

2 

231 

2400 

1 

2 

1 

0 

4 

0 

"5 

3 

277 

3600 

4 

1 

CTj 

5 

0 

4 

J. 

4 

264 

5000 

0 

0 

<> 

5 

ir.' 

r- 

■..i 

5 

261 

6200 

10 

1 

6 

3 

0 

•t 

6 

256 

2400 

0 

0 

3 

5 

0 

~Nn"o 

■  ROL 

...S 

— 

296""~ 

27 

12  3 

68 

’T22 

‘TT  :i  9 

LOSS 

PER 

RCLL. 

1 

0 

0 

0 

0 

n 

TOTAL 

"rfo'OF  "rolls 

'"7“  {335 

7T9 

— 

— 

— 

— 

— 

TOTAL 

PR  TO 

T 

:  :i  65 

562 

96,30 

TNTTI 

AL  LO 

ss 

:  2,3 

I.SS 

).  /■ 

riNAL  LOSS  ?  0.0:i013%/ 
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